數據結構-常用樹總結

數據結構-常用樹總結 0x01 摘要 本文會簡單說下常用的樹形結構如AVL樹、紅黑樹、B樹、B+樹的一些知識點，從時間複雜度、使用場景等作對比。 0x02 對比 名稱 簡介 旋轉規則 插入 刪除 查找 使用場景 AVL樹 高度平衡二叉查找樹，左右子樹高度差不超過1 不滿足高度平衡就旋轉直到平衡 O(logN) O(logN)，但最壞旋轉logN次 O(logN) 查找多，數據變動少 紅黑樹 根黑葉

>>阅读原文<<