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
文章標籤
全站熱搜
創作者介紹
創作者 fvalinux 的頭像
fvalinux

Elegance

fvalinux 發表在 痞客邦 留言(0) 人氣(49)