本文學習知識點 1、二叉查找樹，以及二叉樹查找帶來的問題。 2、平衡二叉樹及好處。 3、紅黑樹的定義及構造。 4、ConcurrentHashMap中紅黑樹的構造。 在正式分析紅黑樹之前，有必要了解紅黑樹的發展過程，請讀者耐心閱讀。 二叉查找樹 ...

子樹的高度差的絕對值不超過1，並且左右兩個子樹都是一棵平衡二叉樹。平衡二叉樹的常用實現方法有紅黑樹、AVL、替 ...

概要 前面分別介紹紅黑樹的理論知識、紅黑樹的C語言和C++的實現。本章介紹紅黑樹的Java實現，若讀者對紅黑樹的理論知識不熟悉，建立先學習紅黑樹的理論知識，再來學習本章。還是那句老話，紅黑樹的C/C++/Java實現，原理一樣，擇其一了解即可。 目錄1. 紅黑樹的介紹2. 紅黑樹的Java實現 ...

...

紅黑樹滿足一下規則 1. 每個節點不是紅色就是黑色 2.根節點為黑色 3.如果節點為紅，其子節點必須為黑 4.任一節點至nil的任何路徑，所包含的黑節點數必須相同。 5.葉子節點nil為黑色 當破壞了平衡時，在調整的時候需要用到左旋和右旋 左旋： 右旋： 代碼 ...

一、什么是紅黑樹？？？ 紅黑樹首先是一棵搜索二叉樹，樹中的每一個結點的顏色不是黑色就是紅色。它的特性如下： 1、根節點是黑色 2、每一個結點不是黑色就是紅色 3、不能有連續的兩個紅色結點 4、從任意一個結點出發，到后代中空指針的路徑 ...

紅黑樹 性質 紅黑樹的結點都是紅色或者黑色 根結點是黑色 所有葉子都是黑色（這里的葉子結點是空結點） 每個紅色結點必須有兩個黑色的子結點 從任何一個節點到其每個葉子的所有簡單路徑都包含相同數目的黑色結點 性質1和性質3總是能夠保持着； 性質4只有在這 ...