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

• 若它的左子樹不空，則左子樹上所有結點的值均小于它的根結點的值；
• 若它的右子樹不空，則右子樹上所有結點的值均大于它的根結點的值；
• 它的左、右子樹也分別為二叉排序樹。

二叉搜索樹作為一種經典的數據結構，它既有鏈表的快速插入與刪除操作的特點，又有數組快速查找的優勢；所以應用十分廣泛，例如在文件系統和數據庫系統一般會采用這種數據結構進行高效率的排序與檢索操作。

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

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

總結

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

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