二叉排序樹又稱為二叉查找樹，對樹中任意一個結點來說，如果它的左子樹不為空，那么左子樹中的數一定小于該結點中的數，同理，非空右子樹中的數一定大于該結點中的數。（也可以設置為左大右小）

查找

在二叉排序樹中查找一個數的算法如下:

bTree* searchT(bTree* T, int key) {if (T == NULL)return NULL;if (T->data == key)return T;else if (T->data < key)return searchT((T->rc, key);elsereturn searchT(T->lc, key); }

插入

如何構造一棵二叉排序樹，可以通過插入一個個結點來實現，下面是在二叉樹中插入結點的算法：

bool insertBtree(bTree* T, int ele) {if (T == NULL)//空結點{T = new bTree;T->data = ele;T->lc = T->rc = NULL;return true;}bTree* f;bTree* temp = new bTree;while (T!=NULL&&T->data!=ele){f = T;if (T->data < ele)T = T->rc;else(T->data > ele)T = T->lc;}if (T)return false;//樹中已存在該數據temp->data = ele;temp->lc = temp->rc = NULL;if (ele > f->data)f->rc = temp;elsef->lc = temp;return true; }

刪除

刪除二叉樹結點a
1，若a為葉子結點，直接刪除
2，若a只有一個子樹，用其子樹代替其位置
3，若a有兩個子樹，有一個比較好用的方法：因為二叉樹中任何一個結點及其子樹的排序結果都為左-根-右，它符合中序遍歷的順序，故如果要刪除a，可以用中序遍歷中a的直接前驅代替a或者用a的直接后繼代替a。

總結

以上是生活随笔為你收集整理的二叉排序树（c/c++）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。