特殊矩阵存储:对称矩阵上三角按列优先存储的下标计算
多维数组存储特殊矩阵压缩存储
栈的应用:模拟入栈出栈操作验证出栈序列的合法性
栈的应用
二叉树顺序存储:高度为 5 的任意树最多需要 31 个存储单元
二叉树基础(性质+存储)
森林遍历转换:先序和中序遍历构造二叉树后求后序序列
BST 构建:判断哪个输入序列能生成给定的二叉排序树结构
二叉搜索树
DFS 变形:退出递归前输出顶点可得逆拓扑有序序列
拓扑排序
Kruskal 算法:按权值递增选边构造最小生成树的过程
Kruskal 最小生成树
AOE 网关键路径:关键路径为源点到汇点权值最大的路径
关键路径
堆的性质:完全二叉树结构与次大值位置的判断
顺序表二叉树基础(性质+存储)堆
4 阶 B 树插入:依次插入 8 个关键字后根结点的内容
B 树
排序效率对比:有序数组上直接插入排序的比较次数最少
直接插入排序简单选择排序