在計算機科學中，搜索樹是一種樹狀數據結構，它的作用是能更方便地從一個集合中找到所要查找的鍵。搜索樹規定其每個節點的鍵必須大於其左子樹中的任何一個鍵且小於其右子樹中的任何一個鍵[1]。二元搜尋樹、三叉搜索樹、B樹等都屬於搜索樹。
參考文獻
Wikiwand in your browser!
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.
