您现在的位置是：土海知识网 > 健康> >正文
折半查找判定树特点（折半查找判定树特征）
发布时间：2024-09-17 11:00:52丁贵士来源：
导读大家好，小娟今天来为大家解答折半查找判定树特点以下问题，折半查找判定树特征很多人还不知道，现在让我们一起来看看吧！1、特点1：知道结点的个数就能画出折半查找判定树、进而算出AS...
大家好，小娟今天来为大家解答折半查找判定树特点以下问题，折半查找判定树特征很多人还不知道，现在让我们一起来看看吧！
1、特点1：知道结点的个数就能画出折半查找判定树、进而算出ASL。
2、mid的位置就是(起点下标+ 终点下标)/2下取整 比如low = 1, high = 10, 因此mid = (1+10)/2 = 5 按照比较的次数生成判定树，比较1次的是根结点，比较2次的在第二层，比较3次的在第三层，。一次类推，也可以说是每次的mid即形成判定树的结点，左子树上的结点是有序表前半部分的所有结。
3、折半查找是一种在有序数组中查找特定元素的算法。
4、按照比较的次数生成判定树，比较1次的是根结点，比较2次的在第二层，比较3次的在第三层，。一次类推，也可以说是每次的mid即形成判定树的结点，左子树上的结点是有序表前半部分的所有结点，右子树是后半部分的结点。
5、折半查找的平均长度是3.1。
本文到此讲解完毕了，希望对大家有帮助。
标签：
猜你喜欢
最新文章
- 金星和郭德纲的金星秀（金星和郭德纲谁的嘴厉害）
- 最漂亮的qq空间（好看的qq空间照片女生）
- qq音乐怎么下载mp3格式（QQ音乐怎么下载MP3格式）
- 说一说爸爸好奇怪的简介（爸爸很好奇怪）
- 阿普利亚150最高时速（阿普利亚150提速快吗）
- 妈组词造句（用妈组词）
- 中秋的思念（中秋的思念艾青）
- 什么叫言必信行必果（言必信行必果的意思是啥）
- 说一说梁汉文的简介（梁汉文老婆百度百科）
- 环肥燕瘦上一句（环肥燕瘦是什么典故）
- 梦想家显示器(梦想家显示器怎么样)（梦想家显示器停产了吗）
- 中世纪中国是什么朝代（中世纪是中国是什么朝代）
- s4刷机（s4刷机）
- 开机显示器无信号（新装的电脑开机显示器无信号）
- 妖琴师值得培养吗（妖琴师培养到几星）
- 株洲市四中（株洲市四中在哪里）
- 陈浩民的妻子（陈浩民的妻子图片）
- 致命弯道3未删减完整版（致命弯道3未删减完整版）
- 汞齐化方程式（汞的化学反应方程式）
- 看今日头条怎么领金币（今日头条领现金的金币怎么算）