這個出現頻率比較高，為了防止忘了，寫一下好了
二分查詢樹的性質（來自維基百科）：
若任意節點的左子樹不空，則左子樹上所有結點的值均小於或等於它的根結點的值；
任意節點的右子樹不空，則右子樹上所有結點的值均大於它的根結點的值；
任意節點的左、右子樹也分別為二叉查詢樹。
沒有鍵值相等的節點（英語：no duplicate nodes）。
也就是說左子樹的值《結點值《右子樹的值
在九章演算法那個**上有人說他面試的題目是這道，問是否存在no duplicate node，他回答有，貌似還繼續聊下去了。
資料結構 二分搜尋樹（BST）
1.二分搜尋樹的簡單介紹 一般來講，二叉樹的儲存資料的基本結構是封裝乙個node節點，儲存左右兩個孩子的node變數，以及乙個泛型資料，二分搜尋樹需要泛型型別實現comparable介面 必須保證左子樹的資料比右子樹大 created by upupgogogo on 2018 5 30.上午11 ...
二插查詢樹（BST）
二插查詢樹是這樣一種二叉樹結構，它的每乙個結點包含乙個key和它附帶的資料，對每乙個結點v 所有的key小於v都被儲存在v的左子樹 所有key大於v的都存在v的右子樹 class bstnode object def init self,key,value,left none right none ...
迭代二分查詢二分查詢
在寫這篇文章之前，已經寫過了幾篇關於改迭代二分查詢主題的文章,想要了解的朋友可以去翻一下之前的文章 bentley在他的著作 writing correct programs 中寫道，90 的計算機專家不能在2小時內寫出完整確正的二分搜尋演算法。難怪有人說，二分查詢道理單簡，甚至小學生都能明確。不過...