SBT

ps：想學一下很是平衡的平衡樹，而後感受AVL、RBT都很難，因而學了SBT~ 再ps：水平極其有限，不少地方都沒有細究，若是有錯誤或者不嚴謹的地方歡迎指正！php 做用 節點大小平衡樹（Size Balanced Tree，簡稱SBT），是陳啓峯（Orz%%%）發明的很是高效的一種平衡樹，據他本人所說是「這是目前爲止速度最快的高級二叉搜索樹」。顧名思義，SBT是利用了節點大小來制約的平衡樹。no

>>阅读原文<<