由有序序列折半查找构建判定树
来源:互联网 发布:rar 解压缩 for mac 编辑:程序博客网 时间:2024/06/05 18:51
需要特别强调的是折半查找的判定树是一棵平衡树。
一般对于一个有序序列折半查找过程,需要从中间结点开始结点比较起,这样就会进入左子树或者右子树进行比较,因此,只要明白了树的根结点怎么确定的,就能够递归的处理左右子树,也就是mid左右两半元素对应的是左右子树的元素。
举例如下:构建一个12个元素的有序表的判定树。
不妨假设是1,2,3,4,… , 12
则
左:1,2,3,4,5;
右:7, 8, 9, 10, 11, 12;
左边再选一个根结点:
则左半部再分为两个部分:
左:1,2;
右:4,5;
特别强调只有两个元素时候如何定根结点,算法一样:
1,2再选一个根结点:
即选择1作为根结点,2是它的右孩子。
同理处理4,5。
这样左子树处理完毕,再同样处理右子树。
通过框图可以看到子树的递归。
所以折半查找判定树的构造过程是有迹可循且比较直观的,不是盲目的拍脑袋得出的算法。
1 0
- 由有序序列折半查找构建判定树
- 折半查找一个有序序列
- 折半查找判定树
- 折半查找算法(开始序列有序)
- 有序数折半查找
- 折半查找判定树及平均查找长度
- 折半查找判定树及平均查找长度
- 折半查找状态树的构建
- 有序数组的折半查找
- 有序表的折半查找
- 折半查找:有序表的查找
- 有序表的查找(折半查找)
- 有序表的查找(折半查找)
- 有序表查找——折半查找
- 对一个有序数组进行折半查找和把一个整数插入这个数组序列,使其仍旧有序
- 二分查找有序序列
- 查找算法整理(一)---静态查找表:顺序表查找、折半(判定树)查找、静态查找树
- 有序表的折半查找 三
- 【Android】Broadcast广播机制总结
- 自定义简易实现 曲面效果
- Oracle概述
- css超出宽度显示省略号
- 【预研】关于互联网广告:半小时读懂互联网广告新生态
- 由有序序列折半查找构建判定树
- linux中有名管道的使用
- 1016. 部分A+B (15)——整形表示范围
- Linux USB驱动框架分析
- Android中CPU频率查看和修改
- IE上在线浏览PDF
- hibernate的总体理解
- memcpy函数用法
- 组合数,5,3从大到小排列