搜索树

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

Binary search tree
二元搜尋樹

参考文献
  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.