查找:
静态查找(只查找):顺序查找(), 折半查找,分块查找
动态查找(查找失败则插入):二叉排序树、二叉平衡树、 B-、B+ 树
B-、 B+ 树是高效的外存数据结构, 二叉。。树不能的每个节点读取外存时,会占用大量的时间
B-树:
性质:
a. 树根至少两个子树
b. 树中的每个节点最多 m 个子树
c. 除去树根之外的所有非叶子节点至少 [m/2]个节点
d. 所有叶子节点在同一层
B+ 树:
性质:
a.
b.
查找:
静态查找(只查找):顺序查找(), 折半查找,分块查找
动态查找(查找失败则插入):二叉排序树、二叉平衡树、 B-、B+ 树
B-、 B+ 树是高效的外存数据结构, 二叉。。树不能的每个节点读取外存时,会占用大量的时间
B-树:
性质:
a. 树根至少两个子树
b. 树中的每个节点最多 m 个子树
c. 除去树根之外的所有非叶子节点至少 [m/2]个节点
d. 所有叶子节点在同一层
B+ 树:
性质:
a.
b.
转载于:https://my.oschina.net/badboy2/blog/478011