任意節點的子樹的高度差都小於等於1。
（又：二叉搜尋樹，二叉排序樹）
它或者是一棵空樹，或者是具有下列性質的二叉樹：
若它的左子樹不空，則左子樹上所有結點的值均小於它的根結點的值；
若它的右子樹不空，則右子樹上所有結點的值均大於它的根結點的值；
它的左、右子樹也分別為二叉排序樹。
注:不能插入相同元素
因為二叉搜尋樹主要用於查詢，所以對於相同的鍵值只需儲存一次便能夠查詢到，如果對於鍵值有更複雜的比較或者不同的意義，那麼對大小的比較進行一定的修改即可。
二叉查詢樹 BST
當所有的靜態查詢結構新增和刪除乙個資料的時候，整個結構都需要重建。這對於常常需要在查詢過程中動態改變資料而言，是災難性的。因此人們就必須去尋找高效的動態查詢結構，我們在這討論乙個非常常用的動態查詢樹 二叉查詢樹。二叉查詢樹的特點 下面的圖就是兩棵二叉查詢樹，我們可以總結一下他的特點 1 若它的左子樹...
二叉查詢樹（BST）
二叉查詢樹，也稱為二叉排序樹，二叉搜尋樹。二叉查詢樹結合了鍊錶插入的靈活性和有序陣列查詢 二分查詢 的高效性。用二叉查詢樹實現有序符號表的api。public class bst,value 有序符號表的相關方法 public intsize private intsize node x publi...
二叉查詢樹BST
樹由node物件組成，每個物件有一對鍵值 兩條鏈結和乙個節點計數器n。每個node物件都是一棵含有n個節點的子樹的根節點，它的左鏈結指向一棵由小於該節點的所有鍵組成的二叉查詢樹，右鏈結指向一棵由大於該節點的所有鍵組成的二叉查詢樹。在bst類中，還應定義乙個node物件root，指向當前二叉樹的根節點...