随笔分类 - 数据结构
摘要：图 图的基本性质（常考题型） 图 在一个图中，所有顶点的度数之和等于边数的 2倍。 广度优先遍历通常借助队列来实现算法，深度优先遍历通常借助栈来实现算法。 广度优先遍历类似于二叉树的层次遍历，深度优先遍历类似于二叉树的先序遍历。 n个顶点的强连通图至少有n条边，形状是树状。 n个顶点的连通图用邻接矩
阅读全文
摘要：树与二叉树 >树 树的基本术语 祖先：根A到结点D的唯一路径上的任意结点都可称为结点D的祖先。 双亲：相对于孩子在其上一级。 分支结点：度大于0的结点。 叶子结点：度等于0的结点。 兄弟：有相同双亲的结点。 树的存储结构 双亲表示法 孩子表示法 孩子兄弟表示法 任意一棵树都能通过孩子兄弟表示法转换为
阅读全文
摘要：顺序存储结构的线性表 data: 给出线性表存储空间的起始地址； max: 指明线性表存储空间最多可存储的数据元素个数； len: 当前线性表里的数据元素个数。（可以直接进行修改操作 例如len--） 顺序存储结构的线性表进行增删的特点是：直接移动数据元素。 增加：把要增加的后一个元素开始全部往后面
阅读全文
