当前位置:淳美吧 > 智慧生活 > 心理 > 树的叶结点之间通过什么连接|b
手机版

树的叶结点之间通过什么连接|b

来源:淳美吧 阅读:1.99W 次
b-树的叶结点之间通过什么连接

有k个子树的中间节点包含有k个元素(B树中是k-1个元素),每个元素不保存数据,只用来索引,所有数据都保存在叶子节点。

所有的叶子结点中包含了全部元素的信息,及指向含这些元素记录的指针,且叶子结点本身依关键字的大小自小而大顺序链接。

所有的中间节点元素都同时存在于子节点,在子节点元素中是最大(或最小)元素

本文链接:https://www.chunmeiba.com/zhihuishenghuo/xinli/04ov4z.html

Copyright © 2024. 淳美吧 All right reserved. 浙ICP备20204785号-2

文字美图素材,版权属于原作者。部分文章内容由网友提供推送时因种种原因未能与原作者联系上,若涉及版权问题,敬请原作者联系我们,立即处理。