二叉搜索树
简单来说，就是维护一个左子树的节点值 < 根节点值 < 右子树的节点值的二叉树。所以中序遍历之后就是一个升序排列的结果。
TAG_COLLECTION //
树与图
共有 5 篇笔记使用了这个 Tag。
红黑树
一种自平衡的BST，具有如下性质—— 1. 每个节点不是红色就是黑色 2. 根节点必须是黑色。 3. 叶子节点（NIL 节点）被视为黑色。 4. 如果一个节点是红色，则它的两个子节点都是黑色。 5. 从任一节点到其所有后代 NIL 节点的简单路径都包含相同数目的黑色节点。
拓扑排序
假设存在一条有向边 A->B， 表示 B 的执行需要先依赖 A 的执行， 那么一整张图就表示一个完整的依赖关系（AoV 网），此时使用拓扑排序可以找到其中一种执行方式，可以按照依赖关系来执行完整个流程。
LCA
最近公共祖先,LCA
Trie 前缀树
简单来说,在存储大量字符串时, 往往会出现大量公共 prefix, 那么 Trie 将这些公共 prefix 对应的状态共享,通过字符作为状态转移条件,这样从 root 沿路径游走即可表示一个字符串