SBT树

转自：http://jcf94.com/2015/06/19/2015-06-19-sbt/

总结：

二叉查找树（或称二叉搜索树、二叉排序树）：大的右边、小的左边。问题：不平衡，输入有序情况下从平均性能O(lgn)退化为O(n)

平衡树（平衡二叉查找树）：通过节点的左旋、右旋操作来维护二叉查找树的平衡。如红黑树、AVL树、SBT、Treap、Splay等，它们的区别在于维护平衡的方式不同。

B树、B+树（平衡多叉查找树）：也是一种平衡树，但是每个节点可以有多个子节点，m阶B或B+树一个节点最多可以有m个子节点。