對六種平衡樹的研究與探索【全面】【更新中】

對平衡樹的研究與探索 對平衡樹的研究與探索 摘要 關鍵字 二叉搜索樹 treap splay sbt rbt 替罪羊樹 AVL 正文 一引言 二各種平衡樹的基本介紹 平衡二叉樹 treap 基本介紹 補充 替代rand 可持久化 核心的步驟 旋轉 插入刪除和選擇第k小項 操做及模板 sbt節點大小平衡樹 基本介紹 補充 與標準版的比較 插入人字形數據後退化的SBT 模板 splay 基本介紹 實現

>>阅读原文<<