一.為什么要有紅黑樹這種數據結構？ 學過二叉查找樹的同學都知道，普通的二叉查找樹在極端情況下可退化成鏈表，此時的增刪查O(n)效率都會比較低下。為了避免這種情況，就出現了一些自平衡的查找樹，比如 AVL。 　ALV樹是一種嚴格按照定義來實現的平衡二叉查找樹，所以它查找的效率非常穩定 ...

原文地址http://www.cnblogs.com/xrq730/p/6867924.html，轉載請注明出處，謝謝！ 初識TreeMap 之前的文章講解了兩種Map，分別是HashMap ...

前言 網上有很多紅黑樹的插入解析，LZ也看了很多，在看着這些文章結合着源碼看，總感覺沒有get到重點，http://www.cnblogs.com/xrq730/p/6867924.html這篇文章講述得很好，LZ也是借助這篇文章（文中很多概念性的地方都是復制這篇文章），了解了紅黑樹的插入旋轉 ...

紅黑樹移除節點 上文詳細講解了紅黑樹的概念，紅黑樹的插入及旋轉操作，根據測試代碼建立起來的紅黑樹結構為： 本文先研究一下紅黑樹的移除操作是如何實現的，移除操作比較復雜，具體移除的操作要進行幾次旋轉和移除的節點在紅黑樹中的位置有關，這里也不特意按照旋轉次數選擇節點了，就找三種位置舉例演示紅黑 ...

原文：五分鍾搞懂什么是紅黑樹（全程圖解） 前戲 紅黑樹，對很多童鞋來說，是既熟悉又陌生。熟悉是因為在校學習期間，准備面試時，這是重點。然后經過多年的荒廢，如今已經忘記的差不多了。如果正在看文章的你，馬上快要畢業，面臨着找工作的壓力；又或者你覺得需要將這塊知識重新復習一遍；又或者只是看看 ...

1.為什么需要紅黑樹？ 對於二叉搜索樹，如果插入的數據是隨機的，那么它就是接近平衡的二叉樹，平衡的二叉樹，它的操作效率（查詢，插入，刪除）效率較高，時間復雜度是O（logN）。但是可能會出現一種極端的情況，那就是插入的數據是有序的（遞增或者遞減），那么所有的節點都會在根節點的右側或左側，此時 ...

在介紹紅黑樹之前，有必要對樹的概念以及相關理論作一個概述： 樹 1. 樹的導覽 樹由節點（Nodes）和 邊（edges）構成。樹有根節點（root），邊（deges），父節點（parent），子節點（child），葉節點（leaf）。如果最多只允許兩個子節點，即所謂的二叉樹（binary ...

什么是紅黑樹 紅黑樹依然是一棵二分搜索樹，《算法導論》中的紅黑樹定義如下： 每個節點或者是紅色的，或者是黑色的 根節點是黑色的 每一個葉子節點（最后的空節點）是黑色的 如果一個節點是紅色的，那么他的孩子節點都是黑色的 從任意一個節點到葉子節點，經過的黑色節點是一樣 ...