![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/d/da/Binary_search_tree.svg/langzh-hant-640px-Binary_search_tree.svg.png&w=640&q=50)
搜索樹
可快速搜尋的樹狀資料結構 / 維基百科,自由的 encyclopedia
在計算機科學中,搜索樹是一種樹狀數據結構,它的作用是能更方便地從一個集合中找到所要查找的鍵。搜索樹規定其每個節點的鍵必須大於其左子樹中的任何一個鍵且小於其右子樹中的任何一個鍵[1]。二元搜尋樹、三叉搜索樹、B樹等都屬於搜索樹。
參考文獻
- Black, Paul and Pieterse, Vreda (2005). "search tree" (頁面存檔備份,存於網際網路檔案館). Dictionary of Algorithms and Data Structures (頁面存檔備份,存於網際網路檔案館)
![Binary search tree](http://upload.wikimedia.org/wikipedia/commons/thumb/d/da/Binary_search_tree.svg/220px-Binary_search_tree.svg.png)