欧美一级特黄大片做受成人-亚洲成人一区二区电影-激情熟女一区二区三区-日韩专区欧美专区国产专区

C語言中二叉查找樹的原理是什么

C語言 中二叉查找樹的原理是什么,針對這個問題,這篇文章詳細(xì)介紹了相對應(yīng)的分析和解答,希望可以幫助更多想解決這個問題的小伙伴找到更簡單易行的方法。

成都創(chuàng)新互聯(lián)公司長期為上1000+客戶提供的網(wǎng)站建設(shè)服務(wù),團(tuán)隊(duì)從業(yè)經(jīng)驗(yàn)10年,關(guān)注不同地域、不同群體,并針對不同對象提供差異化的產(chǎn)品和服務(wù);打造開放共贏平臺,與合作伙伴共同營造健康的互聯(lián)網(wǎng)生態(tài)環(huán)境。為孟連企業(yè)提供專業(yè)的成都做網(wǎng)站、成都網(wǎng)站制作,孟連網(wǎng)站改版等技術(shù)服務(wù)。擁有十多年豐富建站經(jīng)驗(yàn)和眾多成功案例,為您定制開發(fā)。

二叉查找樹性質(zhì)

1、二叉樹

每個樹的節(jié)點(diǎn)最多有兩個子節(jié)點(diǎn)的樹叫做二叉樹。

C語言 中二叉查找樹的原理是什么

2、二叉查找樹

一顆二叉查找樹是按照二叉樹的結(jié)構(gòu)來組織的,并且滿足一下性質(zhì):

一個節(jié)點(diǎn)所有左子樹上的節(jié)點(diǎn)不大于蓋節(jié)點(diǎn),所有右子樹的節(jié)點(diǎn)不小于該節(jié)點(diǎn)。

對查找樹的操作查詢,插入,刪除等操作的時間復(fù)雜度和樹的高度成正比, 因此,構(gòu)建高效的查找樹尤為重要。

查找樹的遍歷

先序遍歷

查找樹的遍歷可以很簡單的采用遞歸的方法來實(shí)現(xiàn)。

struct list
{
  struct list *left;//左子樹
  struct list *right;//右子樹
  int a;//結(jié)點(diǎn)的值
};
void preorder(struct list *t)//t為根節(jié)點(diǎn)的指針
{
  if(t!=NULL)
  {
    printf("%d,",t->a);
    preorder(t->left);
    perorder(t->right);
  }
}

中序遍歷

struct list
{
  struct list *left;//左子樹
  struct list *right;//右子樹
  int a;//結(jié)點(diǎn)的值
};
void preorder(struct list *t)//t為根節(jié)點(diǎn)的指針
{
  if(t!=NULL)
  {
    preorder(t->left);
    printf("%d,",t->a);
    perorder(t->right);
  }
}

后序遍歷

struct list
{
  struct list *left;//左子樹
  struct list *right;//右子樹
  int a;//結(jié)點(diǎn)的值
};
void preorder(struct list *t)//t為根節(jié)點(diǎn)的指針
{
  if(t!=NULL)
  {
    preorder(t->left);
    perorder(t->right);
    printf("%d,",t->a);
  }
}

查找樹的搜索

給定關(guān)鍵字k,進(jìn)行搜索,返回結(jié)點(diǎn)的指針。

struct list
{
  struct list *left;//左子樹
  struct list *right;//右子樹
  int a;//結(jié)點(diǎn)的值
};
struct list * search(struct list *t,int k)
{
  if(t==NULL||t->a==k)
    return t;
  if(t->a<k)
    search(t->right);
  else
    search(t>left);
};

也可以用非遞歸的形式進(jìn)行查找

struct list
{
  struct list *left;//左子樹
  struct list *right;//右子樹
  int a;//結(jié)點(diǎn)的值
};
struct list * search(struct list *t,int k)
{
  while(true)
  {
    if(t==NULL||t->a==k)
    {
      return t;
      break;
    }
    if(t->a<k)
      t=t->rigth;
    else
      t=t->left;

  }
};

最大值和最小值查詢

根據(jù)查找樹的性質(zhì),最小值在最左邊的結(jié)點(diǎn),最大值的最右邊的 結(jié)點(diǎn),因此,可以直接找到。

下面是最大值的例子:

{
  struct list *left;//左子樹
  struct list *right;//右子樹
  int a;//結(jié)點(diǎn)的值
};
struct lsit *max_tree(struct lsit *t)
{
  while(t!=NULL)
  {
    t=t->right;
  }
  return t;
};

查找樹的插入和刪除

插入和刪除不能破壞查找樹的性質(zhì),因此只需要根據(jù)性質(zhì),在樹中找到相應(yīng)的位置就可以進(jìn)行插入和刪除操作。

struct list
{
  struct list *left;//左子樹
  struct list *right;//右子樹
  int a;//結(jié)點(diǎn)的值
};
void insert(struct list *root,struct list * k)
{
  struct list *y,*x;
  x=root;
  while(x!=NULL)
  {
    y=x;
    if(k->a<x->a)
    {
      x=x->left;
    }
    else
      x=x->right;
  }
  if(y==NULL)
    root=k;
  else if(k->a<y->a)
    y->left=k;
  else
    y->right=k;

}

關(guān)于C語言 中二叉查找樹的原理是什么問題的解答就分享到這里了,希望以上內(nèi)容可以對大家有一定的幫助,如果你還有很多疑惑沒有解開,可以關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道了解更多相關(guān)知識。

網(wǎng)站標(biāo)題:C語言中二叉查找樹的原理是什么
網(wǎng)站URL:http://aaarwkj.com/article0/igjiio.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供網(wǎng)站收錄網(wǎng)站排名、自適應(yīng)網(wǎng)站企業(yè)網(wǎng)站制作、靜態(tài)網(wǎng)站、品牌網(wǎng)站建設(shè)

廣告

聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請盡快告知,我們將會在第一時間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場,如需處理請聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時需注明來源: 創(chuàng)新互聯(lián)

成都定制網(wǎng)站網(wǎng)頁設(shè)計(jì)
国产精品日本欧美久久久| 宫部凉花中文字幕在线| 色悠悠色综合视频在线| 亚洲精品人妻av在线| 麻豆黄片在线免费观看| 精品视频一区二区三区中文字幕| 在线观看高清欧美国产视频| 日韩中字在线一区二区| 亚洲欧美日韩性生活视频 | 国产精品久久中文字幕网| 成人短篇在线视频夫妻刺激自拍| 欧美国产日本日韩在线黄| 国产不卡视频观看网站| 国产亚洲精品免费视频| 四虎国产最新在线免费| 日韩av专区在线免费观看| 东京热男人的天堂视频| 中文字幕日韩人妻av| 精品视频偷拍一区二区三区| 久久国内午夜福利直播| 蜜桃福利视频一区二区| 精品久久久久久久中文字幕 | 亚洲一区成人免费电影| 亚洲一区二区三区小蜜桃| 日韩精品视频性色首页| 亚洲国产精品一区性色| 欧美精品国产精品久久| 国产精品国产精品无卡区 | 亚洲欧美成人高清在线观看| 国内精品自拍亚洲视频| 91在线视频国产网站| 欧美日韩国产特级性生活| 亚洲欧洲中文字幕一区二区| 粉嫩美女精品一区二区| 日本一区二区三区中文字幕不卡| 国产精致成人免费视频| 久久国产精品av在线观看| 麻豆精品情欲人妻一区| 久久婷婷欧美激情综合| 97视频在线视频免费| 欧美日韩亚洲精品瑜伽裤|