查找和排序相关

标签：

查找：

1.   静态查找（只查找）：顺序查找（）， 折半查找，分块查找

2. 动态查找（查找失败则插入）：二叉排序树、二叉平衡树、 B－、B＋ 树

   B－、 B＋ 树是高效的外存数据结构， 二叉。。树不能的每个节点读取外存时，会占用大量的时间

B－树：

     性质：

           a.   树根至少两个子树

           b.   树中的每个节点最多 m 个子树

           c.   除去树根之外的所有非叶子节点至少 ［m/2］个节点

           d.   所有叶子节点在同一层

B＋ 树：

     性质：

           a.

           b.

查找和排序相关

标签：

原文地址：http://my.oschina.net/u/573270/blog/478011