SBT

ps：想学一下很是平衡的平衡树，而后感受AVL、RBT都很难，因而学了SBT~ 再ps：水平极其有限，不少地方都没有细究，若是有错误或者不严谨的地方欢迎指正！php 做用 节点大小平衡树（Size Balanced Tree，简称SBT），是陈启峰（Orz%%%）发明的很是高效的一种平衡树，据他本人所说是“这是目前为止速度最快的高级二叉搜索树”。顾名思义，SBT是利用了节点大小来制约的平衡树。no

>>阅读原文<<