數據結構與算法，紅黑樹與TreeMap詳細解析

本文目錄 一、爲什麼要創建紅黑樹這種數據結構 在上篇我們瞭解了AVL樹，既然已經有了AVL這種平衡的二叉排序樹，爲什麼還要有紅黑樹呢？ AVL樹通過定義我們知道要求樹中每一個結點的左右子樹高度差的絕對值不超過1，其是一顆嚴格的平衡樹，這樣構建出來的平衡二叉排序樹具有很好的查找性能，但是爲了保持其每個結點平衡因子絕對值不超過1的特性在插入或者刪除的時候需要的維護成本是很大的，插入或者刪除需要大量的平

>>阅读原文<<