red-black tree是自平衡 (非絕對平衡) 的二叉查詢樹!
先嘗試recolor，(置色紅黑)
再嘗試rotation；(旋轉)
插入新節點，標紅，如果為根節點，則標黑；
如果不是根節點，且其parent是紅，uncle是紅：
插入新節點，標紅，如果為根節點，則標黑；
如果不是根節點，且其parent是紅，uncle是黑：
{1.左左 (parent結點設定為root結點，標黑，grand parent結點標紅設定為parent結點的右節點)
2.左右(parent結點和新節點更換位置，重複左左情況，新節點置為root結點，並表黑，grand parent結點成為新節點的右孩子，並標紅)
3.右右(左左的映象，將parent結點置為root結點，標黑，grand parent結點置為parent的左節點，標紅)
4.右左(左右的映象，將parent結點和新節點交換位置，將新節點置為root結點，標黑，grand parent結點設定為新結點的左孩子，標紅)
正則基礎（一看就會）
正則 1.什麼是正則 正規表示式 規則表示式 regular expression 正則其實就是描述了一套規則,本質是操作字串。2.正則是幹什麼的？操作字串的 1 模式匹配 表單驗證 2 文字檢索 3 替換3.正則的好處 為什麼用它 簡單，方便 效能極高4.字串方法都有哪些 substring 開始...
從HashMap看紅黑樹
樹上的節點要麼是紅色，要麼是黑色 根節點是黑色 每個葉子節點都是黑色的 所有的葉子節點都是null節點 紅色節點的子節點都是黑色的 任意乙個節點到其子孫葉子節點的黑色節點的數量是相等的。下面是乙個紅黑樹的圖示 從任意節點 不含該節點 到達乙個葉節點的任意一條簡單路徑上的黑色節點個數稱為該節點的黑高 ...
Mysql的多表查詢，一看就會！
1.隱式內連線 隱式內連線在開發過程中不建議使用，因為效率較低 這裡只是提供一種解決思路 select 字段列表 from 表a,表b where 條件 簡單說明 隱式內連線相對於單錶查詢，只是將表a後面新加了乙個表b，但是注意一點，如果where後面的條件沒有判斷兩表之間關聯的字段的話，會發生迪卡...