查找判定树(顺序查找与折半查找)
一，顺序查找
二，折半查找
1.判定树构造(以向下取整为例)
2.如果只有n个元素n为任意数，那么判定树什么样子
这里1，2，3…是编号，如果只有15个元素，那判定树应就是去掉编号16的样子。
注1：如果有奇数各元素，则mid分隔，左右两部分相等。
注2：如果有偶数各元素，则mid分割，左半比右半少一个元素。
注3：折半查找判定树一定是平衡二叉树
注4：判定树中，只有最下面一层是不满的
注5：若有n各结点，则树高 h = log2 (n + 1)（向上取整）
注6：判定树关键字满足：左<中<右，满足二叉排序树定义，失败结点：n+1个(等于成功结点的空链域数量)
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！