【查找結構6】動態查找樹比較

咱們這個專題介紹的動態查找樹主要有： 二叉查找樹(BST)，平衡二叉查找樹(AVL)，紅黑樹(RBT)，B~/B+樹(B-tree)。這四種樹都具有下面幾個優點：算法 (1) 都是動態結構。在刪除，插入操做的時候，都不須要完全重建原始的索引樹。最多就是執行必定量的旋轉，變色操做來有限的改變樹的形態。而這些操做所付出的代價都遠遠小於重建一棵樹。這一優點在《查找結構專題(1)：靜態查找結構概論 》中講

>>阅读原文<<