摘要：
简介(Introduction) 对一个 有向无环图 (Directed Acyclic Graph 简称 $DAG$ ) $G$ 进行拓扑排序，是将 $G$ 中所有顶点排成一个线性序列，使得图中任意一对顶点 $u$ 和 $v$，若边 $<u,v>\in E(G)$，则 $u$ 在线性序列中出现在 阅读全文
摘要：
## 简介(Introduction) > **图** ***(graph)*** 是一个二元组 $G=(V(G), E(G))$。其中 $V(G)$ 是非空集，称为 **点集** ***(vertex set)*** 对于 $V$ 中的每个元素，我们称其为 **顶点** ***(vertex)** 阅读全文
摘要：
简介(Introduction) 每一个集合用一棵树进行表示，树根的编号就是整个集合的编号。 每个节点存储自身的父节点，使用 $fa[x]$ 表示 $x$ 的根节点 描述(Description) 将两个集合合并 询问两个元素是否在一个集合当中（查询祖宗节点） 方式： 路径压缩 按秩合并：（两种） 阅读全文
摘要：
简介(Introduction) 表达式树以树形数据结构表示代码，其中每一个节点都是一种表达式，表达式树的后续遍历即为 逆波兰表达式 描述(Description) 性质： 表达式树的叶子节点均为值，父节点均为运算符 算术表达式分为三种: 表达式树 前序遍历 对应前缀表达式（波兰式） 表达式树 中序 阅读全文
摘要：
简介(Introduction) 平衡树 (Balance Tree，BT) 指的是，任意节点的子树的高度差都 $\le1$。 常见的符合平衡树的有，B树（多路平衡搜索树）、AVL树（二叉平衡搜索树）等。 描述(Description) 平衡树是在维持 $BST$ 性质的基础上，通过改变二叉查找树的 阅读全文