SBT树

转自：http://jcf94.com/2015/06/19/2015-06-19-sbt/post 总结：性能 二叉查找树（或称二叉搜索树、二叉排序树）：大的右边、小的左边。问题：不平衡，输入有序状况下从平均性能O(lgn)退化为O(n)spa 平衡树（平衡二叉查找树）：经过节点的左旋、右旋操做来维护二叉查找树的平衡。如红黑树、AVL树、SBT、Treap、Splay等，它们的区别在于维护平衡的

>>阅读原文<<