问为什么有些搜索树只将它们所代表的元素放在叶子中，而有些则放在所有的节点中？
EN

Software Engineering用户

提问于 2016-10-11 04:48:03

回答 1查看 75关注 0票数 0

搜索树是表示一组元素的数据结构。

2-3棵树和一棵B树是搜索树。它们所代表的集合的元素只放在搜索树的叶子中。

二值搜索树也是一个搜索树。但是，二进制搜索树表示的集合中的元素被放置在所有节点中，包括内部节点。

谢谢。

发布于 2016-10-11 05:59:50

与您所说的相反，在您给出的三个示例中，内部节点还包含值。

例如，在一个B+树中，所有的值都位于叶子中，内部节点只包含键。

只有当数据以键和其他值分隔(如在数据库中)时，这才是有趣的。这允许更多的键进入内部节点，限制了树的深度。当节点处于慢速介质上时，这就限制了访问数据所需的时间。

票数 1

页面原文内容由Software Engineering提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://softwareengineering.stackexchange.com/questions/333318

复制

相似问题

问为什么有些搜索树只将它们所代表的元素放在叶子中，而有些则放在所有的节点中？EN