平衡树解析

转自：yyb巨佬的平衡树 不知道splay是啥，，你也要知道平衡树是啥。。。 平衡树是一个神奇的数据结构， 对于任意一个节点，左儿子的值比它小，右儿子的值比它大 并且任意一棵子树单独拎出来也是一棵平衡树 就像这样。。。。 各位大佬请原谅我丑陋无比的图 上面这个丑陋的东西就是一棵平衡树，他现在很平衡，是一棵满二叉树，高度正好是logn。。。 但是。。 如果这个丑陋的东西极端一点，他就会变成这样。。。

>>阅读原文<<