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

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

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

二叉搜索樹又稱二叉查找樹或二叉排序樹，一棵二叉搜索樹是以二叉樹來組織的，可以使用一個鏈表數(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)進行高效率的排序與檢索操作。

原理

二叉搜索樹（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)

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

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

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

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

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

網(wǎng)站標題：什么是二叉搜索樹-創(chuàng)新互聯(lián)
當前URL：http://chinadenli.net/article8/ddicop.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供品牌網(wǎng)站建設(shè)、網(wǎng)站營銷、靜態(tài)網(wǎng)站、外貿(mào)建站、網(wǎng)站收錄、微信小程序

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)