1樓:匿名使用者
#include
#include
typedef struct tnodebstnode, *node;
typedef bstnode *node;
/*插入*/
void insertbst(node *t, int key)else if (key<(*t)->data)insertbst(&(*t)->lchild, key);
else if (key>(*t)->data)insertbst(&(*t)->rchild, key);
}/*查詢*/
int searchbst(node t, int key, node **p)
} while (**p != null);
}return (0);
}/*刪除*/
void delete(node *p)
else if (!(*p)->lchild)else
(*p)->data = s->data;
if (q != *p) q->rchild = s->lchild;
else q->lchild = s->lchild;
free(s);}}
/*中序遍歷*/
void zhongxu(node t)
}void main()
printf("中序遍歷為:\n");
zhongxu(t);
printf("請輸入要查詢的項:");
scanf("%d", &num);
printf("查詢失敗,不存在該元素\n");}
2樓:雲之韻
錯誤名稱來一份。。。
二叉判定樹和二叉排序樹有什麼區別
一 用法不同 二叉判定樹是用於描述解決問題的思路,比如可以使用判定樹描述n個數的比較過程,正如你所提到的,它也可以用於描述折半查詢的過程,從這個判定樹分析演算法的效率,二叉排序樹是用於排序的,它是一種排序方法。二 性質 二叉排序樹又稱為二叉查詢樹,是一種特殊的二叉樹。他或者是一種空樹,或者時具有下面...
B樹和二叉排序樹,B樹和B 樹的區別
先從資料結構的角度來答。題主應該知道b 樹和b 樹最重要的一個區別就是b 樹只有葉節點存放資料,其餘節點用來索引,而b 樹是每個索引節點都會有data域。這就決定了b 樹更適合用來儲存外部資料,也就是所謂的磁碟資料。從mysql inoodb 的角度來看,b 樹是用來充當索引的,一般來說索引非常大,...
設一棵完全二叉樹共有結點,則在該二叉樹中的葉子結點數
b 350 首先你得知bai 道什麼叫完全二du叉zhi樹!完全二叉樹 complete binary tree 若設二叉樹的高度為daoh,除第內 h 層外,其它各層 1 容h 1 的結點數都達到最大個數,第 h 層所有的節點都連續集中在最左邊,這就是完全二叉樹。完全二叉樹是由滿二叉樹而引出來的。...