数据结构
At_code
这个作者很懒,什么都没留下…
展开
-
数据结构用递归和非递归方法实现二分查找法
二分查找法说的通俗一点就是折半查找,每查找一次,所对应的元素就会减少一半,所以这种方法的优点就是比较的次数少,查找的速度快。但其最大的缺点就是插入数据比较困难。所以在面对数据一直会发生变动的列表,就不推荐用二分查找法了。 那么下面就来实际介绍一下这种方法,如果一个表中的元素按照由小到大来排列,找到表中间位置,并与查找的key值比较,如若相等,就说明查找成功。如果不相等,就一中间位置原创 2017-02-10 14:42:42 · 1935 阅读 · 1 评论 -
数据结构之用递归和非递归方法计算斐波那契数列的第n项
斐波那契数列是一种从第三项开始,每一项都等于前两项之和的一种特殊数列。具体的数列为:1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144......原创 2017-02-11 08:50:17 · 8387 阅读 · 1 评论 -
数据结构之二叉树遍历的递归算法
二叉树是数据结构这门课程中非常重要的知识点,也是最基本的一种树形结构。在二叉树的遍历又是这部分内容的重中之重,那么今天就这部分内容和大家做一个分享。所谓二叉树遍历,就是按照某种特定的次序,遍访整个二叉树中的每个结点,使得每个结点被访问一次,而且只访问一次。在二叉树中我们令L,R,V分别表示二叉树被访问结点的左子树,右子树和该结点。遍历一般是规定从左向右,所以就有以下3种规则:VLR(前序遍历)原创 2017-02-14 20:42:42 · 1479 阅读 · 0 评论