堆的定义

堆是一种非线性结构，可以把堆看作一棵二叉树，也可以看作一个数组，即：堆就是利用完全二叉树的结构来维护的一维数组。

无向图

连通

在无向图中，若从顶点v到顶点w有路径存在，则称v和w是连通的。

定义

所谓关键路径，就是AOE网中最长的路径，关键路径上的活动称为关键活动，关键活动就是不允许拖延的活动。

B树

定义：一个节点可以拥有多于2个子节点的二叉查找树

转换原则：左孩子右兄弟

高度为h的二叉树结点数：2ʰ-1

红黑树

红黑树（英语：Red–black tree）是一种自平衡二叉查找树，红黑树相对于AVL树来说，牺牲了部分平衡性以换取插入/删除操作时少量的旋转操作，整体来说性能要优于AVL树。

三元组

一般来说，对于稀疏矩阵，我们使用三元组来存储。也就是将矩阵的所有非零元素用三元组顺序表的形式表示。