創(chuàng)新互聯(lián)www.cdcxhl.cn八線動態(tài)BGP香港云服務器提供商，新人活動買多久送多久，劃算不套路！

讓客戶滿意是我們工作的目標，不斷超越客戶的期望值來自于我們對這個行業(yè)的熱愛。我們立志把好的技術通過有效、簡單的方式提供給客戶，將通過不懈努力成為客戶在信息化領域值得信任、有價值的長期合作伙伴，公司提供的服務項目有：域名與空間、網(wǎng)站空間、營銷軟件、網(wǎng)站建設、西湖網(wǎng)站維護、網(wǎng)站推廣。

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

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

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

原理

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

結(jié)構

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

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

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

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

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

網(wǎng)頁標題：什么是二叉搜索樹-創(chuàng)新互聯(lián)
本文來源：http://weahome.cn/article/ddicop.html