麻豆小视频在线观看_中文黄色一级片_久久久成人精品_成片免费观看视频大全_午夜精品久久久久久久99热浪潮_成人一区二区三区四区

首頁 > 學院 > 開發設計 > 正文

二叉搜索樹　簡單函數歸納

2019-11-10 20:40:50
字體：大 中 小
來源：轉載
供稿：網友

//搜索函數//————遞歸

struct node *Find(int x, struct node *t) { if (t != NULL) return NULL;　　　　　　　　　//　沒有找到x if (x > t -> data) return Find(x, t -> right); //右子樹尋找 else if (x < t -> data) return Find(x, t -> left);　　　　//左子樹尋找 else if (x == t　-> data) return t; //找到　x}

//搜索函數//——————迭代

struct node *Find(int x, struct node *t) { while(t)　　　　　　　　　 { if (x > t -> data) t = t -> right; //右子樹尋找 else if (x < t -> data) t = t -> left;　　　　//左子樹尋找 else if (x == t　-> data) return t; //找到　x } return NULL; // 沒有找到x}

//查找最小元素//——————遞歸

struct node *findmin(x, struct node *t) { if (t == NULL) return NULL; else if (t -> left == NULL) return t; else return findmin(x, t -> left); }

//查找最小元素//——————迭代

struct node *findmin(x, struct node *t) { if (t != BULL) { while(t -> left != NULL) t = t -> left; } return t; }

//查找最大元素//————遞歸

struct node *findmax(x, struct node *t) { if (t == NULL) return NULL; else if (t -> right == NULL) return t; else return findmin(x, t -> right); }

//查找最大元素//————迭代

struct node *findmin(x, struct node *t) { if (t != BULL) { while(t -> right != NULL) t = t -> right; } return t; }

//插入函數//

struct node *Insert (int x, struct node *t) { if (t == NULL) //進行插入操作// { t = (struct node *)malloc(sizeof(struct node)); t -> data = x; t -> left = NULL; t -> right = NULL; } else if (x < t -> data) t -> left = Insert(x, t -> left); else if (x > t -> data) t -> right = Insert(x, t -> right); return t; }

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板： 成人免费一区二区三区视频网站 | 一级黄色片在线看 | 久久影院在线观看 | av在线1| 蜜桃精品视频在线观看 | 成人免费福利网站 | 99re热视频这里只精品 | 久久免费视频一区二区三区 | 免费高清一级欧美片在线观看 | 日本在线看 | 2019亚洲日韩新视频 | 久久久经典视频 | 亚州综合网 | 51色视频| 国产精品美女久久久久久不卡 | 密室逃脱第一季免费观看完整在线 | 国产成人av一区 | 久久艹国产精品 | 国产成人高清成人av片在线看 | 久久久久一区二区三区四区五区 | 在线看一区二区三区 | 国产一区二区三区黄 | chinese 军人 gay xx 呻吟 | 精品国产91一区二区三区 | 欧美日韩国产一区二区三区在线观看 | 国产1区2| 黄色毛片视频在线观看 | 91avsese| 久久久成人精品 | 人成免费网站 | av手机免费在线观看 | 精品一区二区久久久久 | 国产午夜精品在线 | 亚洲第五色综合网 | 九九视频在线观看黄 | 中国女人内谢8xxxxxx在 | 欧产日产国产精品v | 成人午夜在线免费观看 | 国产一级在线看 | 亚州精品天堂中文字幕 | 国产精品一区二区三区在线 |