#
作者 | 安卓大叔來源 | www.jianshu.com/u/1d933ff900e7本文將通過圖文的方式講解紅黑樹的知識點，并且不會涉及到任何代碼，相信我，在懂得紅黑樹實現原理前，看代碼
概述：R-B Tree，又稱為“紅黑樹”。本文參考了《算法導論》中紅黑樹相關知識，加之自己的解，然后以圖文的形式對紅黑樹進行說明。本文的主要內容包括：紅黑樹的特性，紅黑樹的時間復雜度和它的證明，紅黑樹
紅黑樹是滿足下面性質的二叉搜索樹1. 每個節點，不是紅色就是黑色的2. 根節點是黑色的3. 如果一個節點是紅色的，則它的兩個子節點是黑色的4. 對每個節點，從該節點到其所有后代葉節點的簡單路徑上，均包
排序：插入排序：每次從剩余數據中選取一個最小的，插入已經排序完成的序列中合并排序：將數據分成左右兩組分別排序，然后合并，對每組數據的排序遞歸處理。冒泡排序：重復交換兩個相鄰元素，從a[1]開始向a[0
版權所有，轉載請注明出處，謝謝！http://blog.csdn.net/silangquan/article/details/18655795 連續兩次面試都問到了紅黑樹，關
紅黑樹是一種自平衡二叉查找樹，是在計算機科學中用到的一種數據結構，典型的用途是實現關聯數組。它是在1972年由Rudolf Bayer發明的，他稱之為"對稱二叉B樹"，它現代的名字是在 Leo J.
紅黑樹簡介 紅黑樹是一種自平衡二叉查找樹，也有著二叉搜索樹的特性，保持著右邊始終大于左邊結點key的特性。
一、紅黑樹1、定義：紅黑樹是一棵二叉搜索樹，它在每個節點上增加了一個存儲位來表示節點的顏色，可以是Red或Black。通過對任何一條從根到葉子簡單路徑上的顏色來約束，紅黑樹保證最長路徑不超過最短路徑的
一、哈希和紅黑樹基本原理哈希（hash）也稱散列，通過散列算法變成固定的輸出到數組，所有的線性數據結構中，數組的定位速度最快，因為它可通過數組下標直接定位到相應的數組空間，就不需要一個個查找。紅黑樹的
1、紅黑樹 (1)、概念 i>每個結點不是紅的就是黑的； ii>根結點為黑的； iii>紅結點的孩子必為黑結點； iv&g
