二元搜尋樹

係一種二元樹數據結構。喺一樖唔係空嘅二元搜尋樹裏面，
喺根左邊嗰樖子樹入面嗰啲數值，冚唪唥都細過根節點嘅數值；
喺根右邊嗰樖子樹入面嗰啲數值，冚唪唥都大過根節點嘅數值；
兩樖子樹本身都係二元搜尋樹。

概論

如果用家想加個新數值  落一樖二元搜尋樹 bst 度，可以噉做：
如果 bst 係空嘅，將  設做根節點；
如果  數值細過根節點嘅，將  擺落去左邊嗰樖子樹度；
如果  數值大過根節點嘅，將  擺落去右邊嗰樖子樹度；
如果  數值等同根節點嘅，出 error；
上述嘅演算法可以配合遞歸嚟用。

二元搜尋樹有好多好處，例如令搜尋演算法行起上嚟快－用家摷數據嗰陣可以假設啲數據經已按數值由細至大排好咗。

二元樹
B-樹
搜尋演算法
排序演算法

攷

拎
Binary Search Tree. GeeksForGeeks.

編程
數據