四、群体类内容摘要：
Tuesday 4 Saturday 8 Wednesday 6 优点：减少关键字比较次数，直接定位。 Mon Sun Tue Thu Wed Fri Sat 0 1 2 3 4 5 6 7 8 非线性群体 族群体：按层次区分的元素的集合。 树、二叉树、堆 根 非线性群体 (续 ) 二叉树 树的高度 h一定时，结点数为 2h－ 1。 在一定结点数 m，组成的二叉树最小高度为 log2( m+1) 根 根 非线性群体 (续 ) 堆 K={k0, k1, k2, , kn1}，并满足 ki≤k2i+1且 ki≤k2i+2 (i = 0, 1, , ) 09 17 65 23 45 53 78 87 09 17 65 23 45 78 87 53 2/)2( n顺序查找与折半查找 顺序查找 typedef的作用：定义一个通用的数据类型。 格式： typedef int DataType； // DataType 为 int //用顺序查找在 n元数组 list中查找与 key等值的元素，返回其下标； //若未找到，则返回－ 1。 int SeqSearch(DataType List[ ], int n, DataType key) { for (int i = 0。 i＜ n。 i ++) if (List[i]= =key) return i。 // 返回等值数组元素的下标 return 1。 // 未找到 , 返回 1 } 可用于任何顺序表。 折半查找 对象：有序的顺序表 算法思想：假设表按由小到大的次序排列，首先在整个表的范围计算中间点的下标，将中间点元素的值与被查找元素的值进行比较：若相等，则查找成功，返回该中间点的下标；若中间点元素的值与被查找元素的值小，在中间点前半区重新上述操。阅读剩余 0%
本站所有文章资讯、展示的图片素材等内容均为注册用户上传(部分报媒/平媒内容转载自网络合作媒体)，仅供学习参考。
用户通过本站上传、发布的任何内容的知识产权归属用户或原始著作权人所有。如有侵犯您的版权，请联系我们反馈本站将在三个工作日内改正。