标签：com 技术分享 之间 image log n+1 重复 个数 查找树
1，静态查找表是仅查找数据元素和索引元素属性，无需作插入和删除的查找表。
2，顺序查找，顾名思义即按照顺序逐一查找，存储结构可以顺序存储和链式存储，查找成功的ASL为（N+1）/2
3,折半查找，其查找序列为二叉平衡排序树，存储结构只能为有序的顺序存储，ASL=log2(n+1)
4,分块查找，块之间是有序的，块内无序。所以块之间的查找既可以顺序查找也可以折半查找，而块内只能顺序查找。ASL=(b+1)/2+(s+1)/2ASL=(b+1)/2+(s+1)/2
5，B树是一种多路平衡查找树，其特点如下：
*n个关键字有n+1个子树
*非叶子结点存储了所有的关键字和子树的指针信息，叶子结点全部在最后一层，不存储信息。
*关键字的范围：m/2-1<=n<=m-1
n个关键字的m阶B树其高度：最大H<=log[(m/2)`(n+1)/2]-1,最小h>=logm(n+1)
*至上而下查找，不能顺序查找，删除时若关键字低于最低值则需合并，插入时若关键字个数大于最大值，则需分裂
11，B+树的特点：
*n个关键字有n个子树
*非叶子结点中包含最大关键字和下一个子树的指针信息，所有关键字和指针信息都存在叶子结点（即使在非叶子结点出现过也会重复出现）相邻的关键字有序的链接在一起
*关键字范围：m/2<=n<=m
*可以顺序查找，插入和删除与B树类似
标签：com 技术分享 之间 image log n+1 重复 个数 查找树
原文地址：http://www.cnblogs.com/litingshi/p/7396523.html
