导图社区 折半查找
折半查找每次去中间位置的元素,分成左右两个部分,依次进行对比,直到找到对应的元素,适用于有序的顺序表。
这是一篇关于税收的主要分类的思维导图,主要内容包括:课税对象,计税依据,管理权限。这种分类方法有助于理解不同类型的税收及其在财政体系中的作用。
这是一篇关于法学基础理论核心概念解析的思维导图,主要内容包括:法律概念、法律规则、法律原则和法律条文四个概念的对比,法律规范性文件的来源,法律规则,法的本质和法的最终决定因素,法的四个作用,法理学中的四种原则,法理学中非正式法律解释和正式法律解释。
当独立灵魂与炽热爱意碰撞,命运终将成全最深刻的共鸣。1997版《简·爱》以孤女简的成长轨迹展开:教会学校的残酷,锤炼并铸就了她坚韧的品格,与罗彻斯特的相遇点燃了彼此的灵魂曙光。婚礼因疯妻曝光中断,简毅然出走以捍卫尊严。在继承遗产之后,完成经济独立。当罗彻斯特失明丧偶时,简选择回归,用爱陪伴其复明。影片通过教堂剪发、火灾救赎等戏剧性场景,层层递进展现两个不羁的灵魂如何在自尊与妥协中找到平衡,最终以双向救赎抵达圆满。
社区模板帮助中心,点此进入>>
互联网9大思维
组织架构-单商户商城webAPP 思维导图。
域控上线
python思维导图
css
CSS
计算机操作系统思维导图
计算机组成原理
IMX6UL(A7)
考试学情分析系统
折半查找
算法思想
适用于
有序的顺序表
定位
平衡二叉树
右子树减去左子树一定为1或0
1
0
算法实现
在[low,high]之间找目标关键字
每次检查mid[low+high]/2
根据mid所指元素与目标关键字的大小
调整low或high
不断缩小low和high的范围
若low>high则查找失败
查找判定树
构造
由mid所指元素将原有元素分割到左右子树中
key
右子树结点树-左子树结点树=0或1
特性
折半查找的判定树是平衡二叉排序树
左<中<右
折半查找判定树只有最下一层是不满的
若查找有n个关键字
则失败结点为n+1个
树的高
Subtopic
折半查找效率
效率
一般来说效率比顺序查找更快一些
时间复杂度