数据结构
文章平均质量分 84
YaoDeBiAn
这个作者很懒,什么都没留下…
展开
-
二叉树按层次遍历的递归用法
对于在学数据结构的大家,在编写二叉树的按层次遍历时往往会用非递归的方法,或许有人会问可不可以用递归来做呢?对此,小编的答案是可以的。相对于非递归,递归稍微要复杂些(这是由于二叉树中递归左子树递归右子树是完全与层次遍历相悖的),为此需要借助其他函数来实现下面是小编写的按层次递归遍历二叉树的代码:小编的思路是这样的:先编写几个函数,它们的功能分别是:计算二叉树的深度(BitreeDep原创 2016-06-07 22:15:32 · 8425 阅读 · 0 评论 -
二叉树遍历的基本方法(递归与非递归)
对于如何对二叉树进行遍历的方法,比较经典的就是二叉树的先序中序后序的递归与非递归算法。接下来是本人总结的针对每种方法的不同形式算法(这里就直接写程序代码):typedef struct Bitree{ TElemType data;//数据 struct Bitree *lchild,*rchild;//左子树与右子树}Bitree,*Bitreey;一.先序遍历二叉树原创 2016-06-14 07:41:06 · 525 阅读 · 0 评论 -
数据结构之——链表一(链表结构)【更新中】
概况与数组类似,链表是一种线性结构,如图所示:链表结构与数组结构有什么区别呢?数组:连续固定的内存空间,对内存要求较高;链表:零散的一系列内存通过指针的形式串接在一起;现在假设有这样一个场景:目前系统拥有的剩余内存空间充足,现在如果需要申请100MB的数组或者链表,系统中虽然剩余空间大于100MB,但没有大于或等于100MB的连续内存块,那么数组将声明成功,链表因为不受内存连续影响...原创 2019-09-21 23:52:32 · 393 阅读 · 0 评论 -
数据结构之——数组
概况数组是最基础的数据结构之一,它是是一种线性结构(线性表就是数据排成像一条线一样的结构,每个线性表上的数据最多只有前和后两个方向),通过固定连续的内存块存储相同类型的数据(javascript除外,可以存储多种类型数据),常见的线性结构还有链表(包括单向链表、双向链表、循环链表)。有线性结构,自然也有非线性结构,比如:二叉树、堆和图等。。。特性数组最大的特点是根据下标随机访问数据,数组寻...原创 2019-09-15 17:49:22 · 321 阅读 · 0 评论