二叉查找樹(shù)（Binary Search Tree）（又：二叉搜索樹(shù)，二叉排序樹(shù)）它或者是一棵空樹(shù)，或者是具有下列性質(zhì)的二叉樹(shù)：

• 若它的左子樹(shù)不空，則左子樹(shù)上所有結(jié)點(diǎn)的值均小于它的根結(jié)點(diǎn)的值；
• 若它的右子樹(shù)不空，則右子樹(shù)上所有結(jié)點(diǎn)的值均大于它的根結(jié)點(diǎn)的值；
• 它的左、右子樹(shù)也分別為二叉排序樹(shù)。

二叉搜索樹(shù)作為一種經(jīng)典的數(shù)據(jù)結(jié)構(gòu)，它既有鏈表的快速插入與刪除操作的特點(diǎn)，又有數(shù)組快速查找的優(yōu)勢(shì)；所以應(yīng)用十分廣泛，例如在文件系統(tǒng)和數(shù)據(jù)庫(kù)系統(tǒng)一般會(huì)采用這種數(shù)據(jù)結(jié)構(gòu)進(jìn)行高效率的排序與檢索操作。

注意：二叉搜索樹(shù)的中序遍歷是升序序列。

猜你喜歡：👇🏻
?【編程】二叉樹(shù)的先序、中序、后序遍歷
?【編程】為什么不能直接對(duì)鏈表頭head進(jìn)行操作？
?【Leetcode】Python 代碼本地構(gòu)造二叉樹(shù)、鏈表

總結(jié)

以上是生活随笔為你收集整理的【编程】二叉搜索树的定义的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。