说实话，这个东西还是过于冷门了，感觉刷题练这个真心没啥用。 什么是 Kruskal 重构树 对于一张无向图，我们可以通过 Kruskal 算法求出其最小/最大生成树。 在求最小/最大生成树的时候，设两点 x、y 连边，则新建一个节点 p，连接到 x、y，将 p 的权值设为原边的权值。即用一个点替换了
前置 二叉搜索树 BST BST 有以下两个性质： 二叉树 节点的权值始终为 left<root<right。 堆 Heap 所有父亲的值都不大于两个儿子的值的完全二叉树，叫做堆。 即 root \leq left 且 root \leq right。 树堆 Treap Treap 的节点维护两个信
.png)
