热门问题
时间线
聊天
视角
搜索树
来自维基百科,自由的百科全书
Remove ads
在计算机科学中,搜索树是一种树状数据结构,它的作用是能更方便地从一个集合中找到所要查找的键。搜索树规定其每个节点的键必须大于其左子树中的任何一个键且小于其右子树中的任何一个键[1]。二叉查找树、三叉搜索树、B树等都属于搜索树。

参考文献
Wikiwand - on
Seamless Wikipedia browsing. On steroids.
Remove ads
来自维基百科,自由的百科全书
在计算机科学中,搜索树是一种树状数据结构,它的作用是能更方便地从一个集合中找到所要查找的键。搜索树规定其每个节点的键必须大于其左子树中的任何一个键且小于其右子树中的任何一个键[1]。二叉查找树、三叉搜索树、B树等都属于搜索树。
Seamless Wikipedia browsing. On steroids.