二叉排序樹

```cpp

//一年以前 不理解二叉樹,寫起來很費勁,現在不費吹灰之力
typedef struct bitnode
bitnode,*bitree;
bitree res; &res;
bool searchbst(bitree root,int key,bitree parent,bitree *result)
else if(root->val==key)
else if(keyval)
else 

//二叉排序樹插入操作

bool
insertbst
( bitree*root,
int key)
else
if(root-
>val>key)
else
這一步就不用自己再寫判斷了,就用searchbst的結果,res返回的
#endif
if(res==
null
)//說明沒有找到,返回最後乙個節點,而它還是null的,說明root==null,
else
if(res-
>valelse
}else
}

1               1->left=*node;1->right=3;

*node->2 3

node如果把2刪除了,我讓node指向4即可

//注意二級指標的用法, node的父節點一直指向的是node這個值,比如是0x12345678這個位址,所以我如果刪除node這個指向的值,只需讓*node指向它的左或者右孩子即可

void

delete
(bitree *node)
elseif(
*node-
>lchild==null||
*node-
>rchild==
null
)else
*node-
>val=nexttmp-
>val;
if(tmp!=node)
else}}
//二叉排序樹刪除操作
bool
deletebst
(bitree*root,
int key)
elseif(
*root-
>val//else
if(root-
>val>key)
else
(root-
>val==key)
return
true
;}

二叉排序樹

在複習資料結構，把這個東西總結一下。這種結構是動態查詢表，這種動態是相對靜態查詢 順序查詢，折半查詢，分塊查詢等 來說的。對於各種靜態鍊錶，要達到查詢複雜度為o logn 必須要求有序 而要使插入刪除複雜度為o 1 必須是鍊錶儲存。動態查詢表就可以同時滿足這兩者。動態查詢表的特點是表結構本身在查詢過...

二叉排序樹

name 二叉排序樹相關操作 author unimen date 2011 10 8 13 14 21 刪除結點比較麻煩，總結如下 4大種情況 1 結點p無右孩子 將該點的左孩子變為其在雙親中的同位孩子 1 p為其雙親的左孩子時將其的左孩子變為雙親的左孩子 2 p為其雙親的右孩子時將其的左孩子變為...

二叉排序樹

include include include include struct tree node void insert node struct tree node int void pre order struct tree node void in order struct tree node ...