查找
文章平均质量分 86
kelvinmao
这个作者很懒,什么都没留下…
展开
-
三种静态查找的思路及具体实现
一.查找及其相关概念查找,就是根据给定的某个值,在查找表中确定一个关键字等于数据值的数据元素的过程查找表按操作方式可分为两种:静态查找表:只做查找操作的查找表动态查找表:在查找过程中插入新的数据元素或删除原有的数据元素二.静态查找的三种具体方式1.顺序查找算法顺序查找,也称线性查找,是从第一个元素开始,将后面的每个元素与给定元素进行比对,若相同,则返回该元素;若没有与之相同的元素,返回空#i原创 2016-05-29 10:46:16 · 4865 阅读 · 0 评论 -
二叉排序树(BST)的思路及C语言实现
请注意,为了能够更好的理解二叉排序树,我建议各位在看代码时能够设置好断点一步一步跟踪函数的运行过程以及各个变量的变化情况一.动态查找所面临的问题在进行动态查找操作时,如果我们是在一个无序的线性表中进行查找,在插入时可以将其插入表尾,表长加1即可;删除时,可以将待删除元素与表尾元素做个交换,表长减1即可。反正是无序的,当然是怎么高效怎么操作。但如果是有序的呢?回想学习线性表顺序存储时介绍的顺序表的缺点原创 2016-05-31 11:26:21 · 10374 阅读 · 2 评论