查找
文章平均质量分 87
别是清欢
这个作者很懒,什么都没留下…
展开
-
二叉排序树
1.二叉排序树的简介:当用线性表作为表的组织形式时,可以有三种查找法。其中以二分查找效率最高。但由于二分查找要求表中结点按关键字有序,且不能用链表作存储结构,因此,当表的插入或删除操作频繁时,为维护表的有序性,势必要移动表中很多结点。这种由移动结点引起的额外时间开销,就会抵消二分查找的优点。也就是说,二分查找只适用于静态查找表。当要进行动态高效率的查找,可以采用二叉排序树(BST)进行查找...原创 2018-02-28 15:19:51 · 626 阅读 · 0 评论 -
写一个函数找出一个整数数组中,第二大的数
题目:写一个函数找出一个整数数组中,第二大的数。算法分析:1)假设数组中的前两个元素就是最大和第二大,即max和smax;2)从数组的第二个元素开始遍历数组,当有元素大于max的时候,将max赋值给smax,再将最大的那个元素赋值给max;3)如果当前元素小于max,并且大于smax,那么就让smax当前元素。算法实现:方法一:#include<stdio.h&g...原创 2018-03-02 15:39:39 · 12079 阅读 · 1 评论