- 博客(5)
- 收藏
- 关注
RSS订阅原创 数据结构5 - 图
目录一、基本术语二、邻接矩阵（Vector一、基本术语G = (V, E) vertex: n = |V| edge|arc: e = |E|同一条边的两个顶点彼此邻接同一顶点自我邻接，构成自环不含自环，即为简单图顶点与其所属的边彼此关联度：与同一顶点关联的边数若邻接顶点u和v的次序无所谓，则(u, v) 为无向边所有边均无方向的图，即无向图；反之，有向图中均为有向边二、邻接矩阵（Vector<Vector>）matrix: 记录顶点之间的
2021-09-24 20:47:33
97
原创 数据结构4 - 二叉树
文章目录@[toc]一、树二、树的表示三、二叉树1、先序遍历（算法A、递归算法）2、先序遍历（算法B、非递归算法）3、中序遍历4、中序遍历：前驱与后继5、层次遍历6、Huffman编码7、后序遍历8、重构（应用很少）一、树兼具Vector和List的优点，兼顾高效的查找、插入、删除。双亲节点或父节点：若一个节点含有子节点，则这个节点称为其子节点的父节点；兄弟节点：具有相同父节点的节点互称为兄弟节点；树的度：一棵树中，最大的节点的度称为树的度；节点的层次：从根开始定义起，根为第1层，根的子节
2021-09-18 19:40:57
103
原创 数据结构3 - 栈与队列
目录一、栈1、栈接口与实现2、调用栈：原理与算法3、调用栈：尾递归4、进制转换（十进制转其他进制）5、括号匹配6、中缀表达式求值7、栈混洗8、双栈当队二、队列一、栈先进后出（FILO）、后进先出（LIFO）1、栈接口与实现基本接口size() / empty() 大小/是否空push() 入栈pop() 出栈top() 查顶2、调用栈：原理与算法尽量少些递归程序，即少使用系统级的栈调用，会有很多不必要的损耗，只需要将必要的数据调用栈即可。3、调用栈：
2021-09-18 19:27:50
130
原创 数据结构2 - 列表
目录一、基本概念二、接口与实现1、接口2、实现三、排序1、插入排序2、选择排序3、归并排序4、游标实现一、基本概念列表的核心是一个双向链表，双向开口，可在头、尾两个方向进行元素的插入和删除Vector是连续的容器，而List是非连续的容器，即Vector将元素存储在连续的容器中，而List存储在不连续的容器中Vector的插入和删除是比较麻烦的，需要大量的时间来移动元素，而链表克服了这个问题在List中遍历速度很慢，因为List元素是按顺序访问的，而Vector支持随机访问。二、接口与
2021-09-18 19:25:23
91
原创 数据结构1 - 向量
目录一、基本概念二、接口1、向量的操作接口2、Vector模板类3、空间管理4、容量扩充策略三、有序向量1、二分查找（版本A）2、Fibonacci查找（二分查找改进）3、通用策略4、二分查找（版本B）5、二分查找（版本C）（实用版本）6、插值查找四、向量排序1、起泡排序2、归并排序（分而治之、二路归并）五、位图（Bitmap）1、数据结构2、典型应用一、基本概念向量（vector）就是线性数组的一种抽象与泛化，它也是由具有线性次序的一组元素构成的集合V = { v0, v1, …, vn-1 }，
2021-09-18 19:17:04
380
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人