研究紅黑樹

文章目錄 紅黑樹剖析 起點-二叉查找樹 二叉查找樹的特點是 二叉查找數的缺點 引入紅黑樹 紅黑樹時間複雜度爲O(logn) 且，一個含n個節點的紅黑樹的高度至多爲 2log(n+1) 特性 分析左旋 分析右旋 put 插入節點過程 remove 刪除操作 紅黑樹剖析 學習Java 的過程中，很多時候都會涉及到紅黑樹，HashMap、ConcurrentHashMap 在 jdk1.8 版本中，就引

>>阅读原文<<