平衡树

好不容易知道怎么构建一棵平衡树，现在又怎么维护它的平衡性呢？我们知道，如果在现有平衡树的基础上若尝试插入一个节点，大概率会使得这一颗树失去平衡性，久而久之就会退化成一条链（真是太可怕了），因此我们要尝试维护一棵树的平衡性！怎么维护呢？首先，我们令这个插入的破坏了树的平衡性的节点叫做
麻烦节点（确实麻烦），而被这个麻烦节点破坏了平衡性的节点我们叫做
被破坏节点（无论如何一定包含根节点）。那么被破坏节点和麻烦节点的关系只有可能是以下四种可能：