跳转到内容

搜索树

维基百科,自由的百科全书
Binary search tree
二元搜尋樹

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

参考文献