版權所有，轉載請注明出處，謝謝！http://blog.csdn.net/silangquan/article/details/18655795 連續兩次面試都問到了紅黑樹，關鍵兩次都沒有答好，這次就完整地來學習整理一下。 沒有學習過紅黑樹的同學請參考： << ...

1. 簡單的介紹下紅黑樹？ 　　a. 紅黑樹是一種平衡二叉查找樹（簡稱平衡樹，常見的平衡樹有AVL，紅黑樹。AVL樹的性質為：每個結點的左右子樹的高度之差的絕對值最多為1。） 　　b. Java集合中的TreeSet和TreeMap，C++ STL中的set、map ...

表結構： 問題： 1: 查詢001課程比002課程成績高的所有學生的信息 2: 查詢所有課程成績小於60分的同學的信息名 3: 查詢平均成績大於60分的同學平均成績和學生的信息 4: 查詢所有同學的信息、選課數、總成績 5: 查詢沒學過 “葉平老師” 課的同學的信息 6: 查詢 ...

歡迎探討，如有錯誤敬請指正 如需轉載，請注明出處 http://www.cnblogs.com/nullzx/ 相關博客： 從2-3-4樹到紅黑樹（上） 從2-3-4樹到紅黑樹（下） 1. 紅黑樹的定義 2-3-4樹和紅黑樹是完全等價的，由於絕大多數編程語言直接實現2-3-4樹 ...

這是筆者面試阿里時，被問及的一個問題，應該不少人看到這個問題都會一面懵逼。因為，大部分的文章都是分析鏈表是怎么轉換成紅黑樹的，但是並沒有說明為什么當鏈表長度為8的時候才做轉換動作。筆者第一反應也是一樣，只能初略的猜測是因為時間和空間的權衡。 要弄明白這個問題，我們首先要明白為什么要轉換，這個問題 ...

為什么 Map 桶中超過 8 個才轉為紅黑樹？ JDK 1.8 的 HashMap 和 ConcurrentHashMap 都有這樣一個特點：最開始的 Map 是空的，因為里面沒有任何元素，往里放元素時會計算 hash 值，計算之后，第 1 個 value 會首先占用一個桶（也稱為槽點）位置 ...

目錄 1.概念 2.性質 3.預備知識-旋轉 3-1.左旋 3-1-1.左旋步驟 3-1-2.左旋示例圖 ...

紅黑樹的特性 紅黑樹的特性:（1）每個節點或者是黑色，或者是紅色。（2）根節點是黑色。（3）每個葉子節點（NIL）是黑色。 [注意：這里葉子節點，是指為空(NIL或NULL)的葉子節點！]（4）如果一個節點是紅色的，則它的子節點必須是黑色的。（5）從一個節點到該節點的子孫節點的所有 ...