計算機科學中,搜索樹是一種樹狀數據結構,它的作用是能更方便地從一個集合中找到所要查找的。搜索樹規定其每個節點的鍵必須大於其左子樹中的任何一個鍵且小於其右子樹中的任何一個鍵[1]二元搜尋樹三叉搜索樹B樹等都屬於搜索樹。

Binary search tree
二元搜尋樹

參考文獻