這篇文章將為大家詳細(xì)講解有關(guān)什么是二叉搜索樹，文章內(nèi)容質(zhì)量較高，因此小編分享給大家做個參考，希望大家閱讀完這篇文章后對相關(guān)知識有一定的了解。

網(wǎng)站制作、網(wǎng)站設(shè)計,成都做網(wǎng)站公司-成都創(chuàng)新互聯(lián)公司已向近千家企業(yè)提供了,網(wǎng)站設(shè)計,網(wǎng)站制作,網(wǎng)絡(luò)營銷等服務(wù)!設(shè)計與技術(shù)結(jié)合,多年網(wǎng)站推廣經(jīng)驗,合理的價格為您打造企業(yè)品質(zhì)網(wǎng)站。

二叉搜索樹又稱二叉查找樹或二叉排序樹，一棵二叉搜索樹是以二叉樹來組織的，可以使用一個鏈表數(shù)據(jù)結(jié)構(gòu)來表示，其中每一個結(jié)點就是一個對象；一般地，除了key和衛(wèi)星數(shù)據(jù)之外，每個結(jié)點還包含屬性lchild、rchild和parent。

二叉查找樹（Binary Search Tree），（又：二叉搜索樹，二叉排序樹）它或者是一棵空樹，或者是具有下列性質(zhì)的二叉樹： 若它的左子樹不空，則左子樹上所有結(jié)點的值均小于它的根結(jié)點的值； 若它的右子樹不空，則右子樹上所有結(jié)點的值均大于它的根結(jié)點的值； 它的左、右子樹也分別為二叉排序樹。二叉搜索樹作為一種經(jīng)典的數(shù)據(jù)結(jié)構(gòu)，它既有鏈表的快速插入與刪除操作的特點，又有數(shù)組快速查找的優(yōu)勢；所以應(yīng)用十分廣泛，例如在文件系統(tǒng)和數(shù)據(jù)庫系統(tǒng)一般會采用這種數(shù)據(jù)結(jié)構(gòu)進(jìn)行高效率的排序與檢索操作。

原理

二叉搜索樹（BST）又稱二叉查找樹或二叉排序樹。一棵二叉搜索樹是以二叉樹來組織的，可以使用一個鏈表數(shù)據(jù)結(jié)構(gòu)來表示，其中每一個結(jié)點就是一個對象。一般地，除了key和衛(wèi)星數(shù)據(jù)之外，每個結(jié)點還包含屬性lchild、rchild和parent，分別指向結(jié)點的左孩子、右孩子和雙親（父結(jié)點）。如果某個孩子結(jié)點或父結(jié)點不存在，則相應(yīng)屬性的值為空（NIL）。根結(jié)點是樹中唯一父指針為NIL的結(jié)點，而葉子結(jié)點的孩子結(jié)點指針也為NIL。

結(jié)構(gòu)

二叉搜索樹是能夠高效地進(jìn)行如下操作的數(shù)據(jù)結(jié)構(gòu)。

1.插入一個數(shù)值

2.查詢是否包含某個數(shù)值

3.刪除某個數(shù)值

關(guān)于什么是二叉搜索樹就分享到這里了，希望以上內(nèi)容可以對大家有一定的幫助，可以學(xué)到更多知識。如果覺得文章不錯，可以把它分享出去讓更多的人看到。