![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
进_阶
这个作者很懒,什么都没留下…
展开
-
二叉树的遍历算法
二叉树的遍历算法 二叉树的遍历算法二叉树的遍历算法二叉树链式存储二叉链表三叉链表二叉树的遍历一、层序遍历二、先序遍历三、中序遍历四、后续遍历 二叉树 链式存储 二叉链表 typedef struct BTNode{ ElemType data; struct BTNode *lchild, *rchild; } BTNode, *BinTree; 三叉链表 typedef struct BTNode{ ElemType data; struct BTNode *lchild, *rchild, *原创 2020-11-10 13:58:00 · 149 阅读 · 0 评论 -
线性表
线性表顺序存储特点基本操作类型定义1、插入2、删除3、按值查找算法分析链式存储基本操作类型定义1、建立单链表2、查找3、插入4、删除其他存储方式1、循环链表2、双向链表3、静态链表 顺序存储 特点 随机访问 逻辑上相邻,物理相邻 基本操作 类型定义 #define MaxSize 50 typedef struct{ ElemType data[MaxSize]; int length; }SqList 1、插入 在元素前插入,i的有效值为 1<=i<=L.length+1 bool原创 2020-11-09 11:46:46 · 139 阅读 · 0 评论