搜索树

维基百科，自由的百科全书
Binary search tree
二叉查找树

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

参考文献[编辑]

  1. ^ Black, Paul and Pieterse, Vreda (2005). "search tree" （页面存档备份，存于互联网档案馆）. Dictionary of Algorithms and Data Structures （页面存档备份，存于互联网档案馆）
取自“https://zh.wikipedia.org/w/index.php?title=搜索树&oldid=69162692”