搜索树

在计算机科学中，搜索树是一种树状数据结构，它的作用是能更方便地从一个集合中找到所要查找的键。搜索树規定其每个节点的键必须大于其左子树中的任何一個键且小于其右子树中的任何一個键[1]。二元搜尋樹、三叉搜索树、B树等都屬於搜索樹。

二元搜尋樹

参考文献
  1. Black, Paul and Pieterse, Vreda (2005). "search tree". Dictionary of Algorithms and Data Structures
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.