查找判定树(顺序查找与折半查找)

一，顺序查找

二，折半查找

1.判定树构造(以向下取整为例)

2.如果只有n个元素n为任意数，那么判定树什么样子

这里1，2，3…是编号，如果只有15个元素，那判定树应就是去掉编号16的样子。

注1：如果有奇数各元素，则mid分隔，左右两部分相等。
注2：如果有偶数各元素，则mid分割，左半比右半少一个元素。
注3：折半查找判定树一定是平衡二叉树
注4：判定树中，只有最下面一层是不满的
注5：若有n各结点，则树高 h = log2 (n + 1)（向上取整）
注6：判定树关键字满足：左<中<右，满足二叉排序树定义，失败结点：n+1个(等于成功结点的空链域数量)