搜索树

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

Binary search tree
二叉查找树

参考文献

  1. ^ Black, Paul and Pieterse, Vreda (2005). "search tree"页面存档备份,存于互联网档案馆). Dictionary of Algorithms and Data Structures页面存档备份,存于互联网档案馆