查找：
静态查找（只查找）：顺序查找（）， 折半查找，分块查找
动态查找（查找失败则插入）：二叉排序树、二叉平衡树、 B－、B＋ 树
B－、 B＋ 树是高效的外存数据结构， 二叉。。树不能的每个节点读取外存时，会占用大量的时间
B－树：
性质：
a. 树根至少两个子树
b. 树中的每个节点最多 m 个子树
c. 除去树根之外的所有非叶子节点至少 ［m/2］个节点
d. 所有叶子节点在同一层
B＋ 树：
性质：
a.
b.
本文共 259 字，大约阅读时间需要 1 分钟。
查找：
静态查找（只查找）：顺序查找（）， 折半查找，分块查找
动态查找（查找失败则插入）：二叉排序树、二叉平衡树、 B－、B＋ 树
B－、 B＋ 树是高效的外存数据结构， 二叉。。树不能的每个节点读取外存时，会占用大量的时间
B－树：
性质：
a. 树根至少两个子树
b. 树中的每个节点最多 m 个子树
c. 除去树根之外的所有非叶子节点至少 ［m/2］个节点
d. 所有叶子节点在同一层
B＋ 树：
性质：
a.
b.
转载于:https://my.oschina.net/badboy2/blog/478011