摘要：
Def. 无向图 & 有向图 简单图 & 多重图 之后的图均为简单图 顶点的度 连通图和强连通图 SubGraph 连通分量 & 强连通分量 连通分量针对无向图，强连通分量针对有向图 生成树 & 生成森林 带权图 & 带权路径长度 Tips：注意区分这里的带权路径长度和哈夫曼树中结点的带权路径长度： 阅读全文
摘要：
AVL Trees Def. 新结点的插入可能会破坏平衡： Rotation left-heavy & right-heavy 将结点的平衡因子定义为：左子树高 - 右子树高 left-heavy说明平衡因子为1，right-heavy说明平衡因子为-1 下面讨论如何对 最小不平衡子树 进行调整 : 阅读全文