close
http://www.nocow.cn/index.php/Size_Balanced_Tree
最近在跟一個程式高手的朋友聊天，聊到AVL-tree和RB-tree時
他跟我提到了這個最近幾年被發明出來也是高度平衡的tree
叫做Size Balanced Tree (SBT)
而且看起來比RB-tree還要好實做,調整也沒有很困難
不知道Linux Kernel裡面的排程演算法CFS以後會不會從RB-tree改成這顆樹XDD
CSDN文章
中文論文PDF
全站熱搜
留言列表
