May you do good and not evil.May you find forgiveness for yourself and forgive others.M...
發(fā)簡信
IP屬地：廣東
-
SQLite體系架構(gòu)和源碼結(jié)構(gòu)-4
-
@3460353a4b73 看第一條熱門評論，當樹自底向上平衡時，就有可能出現(xiàn)
30張圖帶你徹底理解紅黑樹
寫在前面 當在10億數(shù)據(jù)進行不到30次比較就能查找到目標時，不禁感嘆編程之魅力！人類之偉大呀！ —— 學紅黑樹有感。 終于，在學習了幾天的紅黑樹相關(guān)的知識后，我想把我所學所想...
-
情景2.1.2.3，可以看下習題2的解答
30張圖帶你徹底理解紅黑樹
寫在前面 當在10億數(shù)據(jù)進行不到30次比較就能查找到目標時，不禁感嘆編程之魅力！人類之偉大呀！ —— 學紅黑樹有感。 終于，在學習了幾天的紅黑樹相關(guān)的知識后，我想把我所學所想...
-
@時光丶蹉跎 java的HashMap是鏈表+紅黑色實現(xiàn)的，可以看看哈，非常有意思
30張圖帶你徹底理解紅黑樹
寫在前面 當在10億數(shù)據(jù)進行不到30次比較就能查找到目標時，不禁感嘆編程之魅力！人類之偉大呀！ —— 學紅黑樹有感。 終于，在學習了幾天的紅黑樹相關(guān)的知識后，我想把我所學所想...
-
謝謝～，確實要完全理解是需要自己多思考和實踐的。
30張圖帶你徹底理解紅黑樹
寫在前面 當在10億數(shù)據(jù)進行不到30次比較就能查找到目標時，不禁感嘆編程之魅力！人類之偉大呀！ —— 學紅黑樹有感。 終于，在學習了幾天的紅黑樹相關(guān)的知識后，我想把我所學所想...
-
筆誤，已更正，謝謝指正～
30張圖帶你徹底理解紅黑樹
寫在前面 當在10億數(shù)據(jù)進行不到30次比較就能查找到目標時，不禁感嘆編程之魅力！人類之偉大呀！ —— 學紅黑樹有感。 終于，在學習了幾天的紅黑樹相關(guān)的知識后，我想把我所學所想...
-
深入 ProtoBuf - 簡介
之前在網(wǎng)絡通信和通用數(shù)據(jù)交換等應用場景中經(jīng)常使用的技術(shù)是 JSON 或 XML，而在最近的開發(fā)中接觸到了 Google 的 ProtoBuf。 在查閱相關(guān)資料學習 Prot...
-
新插入的結(jié)點還需要跟它的父結(jié)點綁定關(guān)系，所以返回父結(jié)點，如果比父結(jié)點大，那么插到父結(jié)點的右子結(jié)點；如果比父結(jié)點小，那么插到父結(jié)點的左子結(jié)點。
30張圖帶你徹底理解紅黑樹
寫在前面 當在10億數(shù)據(jù)進行不到30次比較就能查找到目標時，不禁感嘆編程之魅力！人類之偉大呀！ —— 學紅黑樹有感。 終于，在學習了幾天的紅黑樹相關(guān)的知識后，我想把我所學所想...
-
[譯]用Rust輕松搞定并發(fā)編程
原文：Fearless Concurrency with Rust by Aaron Turon Apr 10, 2015 (譯者注：這是一篇很好地講解并發(fā)編程的文章，涉及...
-
可以，歡迎轉(zhuǎn)載哈。轉(zhuǎn)載私聊我哈，評論太多會忽略的。
30張圖帶你徹底理解紅黑樹
寫在前面 當在10億數(shù)據(jù)進行不到30次比較就能查找到目標時，不禁感嘆編程之魅力！人類之偉大呀！ —— 學紅黑樹有感。 終于，在學習了幾天的紅黑樹相關(guān)的知識后，我想把我所學所想...
-
葉子結(jié)點是黑色的喔，你確定沒違反？
30張圖帶你徹底理解紅黑樹
寫在前面 當在10億數(shù)據(jù)進行不到30次比較就能查找到目標時，不禁感嘆編程之魅力！人類之偉大呀！ —— 學紅黑樹有感。 終于，在學習了幾天的紅黑樹相關(guān)的知識后，我想把我所學所想...
-
你仔細看看5個性質(zhì)，“替換節(jié)點是黑色節(jié)點但是沒有兄弟節(jié)點” 這個有可能么？
30張圖帶你徹底理解紅黑樹
寫在前面 當在10億數(shù)據(jù)進行不到30次比較就能查找到目標時，不禁感嘆編程之魅力！人類之偉大呀！ —— 學紅黑樹有感。 終于，在學習了幾天的紅黑樹相關(guān)的知識后，我想把我所學所想...
-
@安卓大叔 不是說每個結(jié)點到葉子結(jié)點都是相同哈，越往上，黑色結(jié)點肯定越多，是每個結(jié)點到它的葉子結(jié)點的黑色結(jié)點數(shù)肯定相同。
30張圖帶你徹底理解紅黑樹
寫在前面 當在10億數(shù)據(jù)進行不到30次比較就能查找到目標時，不禁感嘆編程之魅力！人類之偉大呀！ —— 學紅黑樹有感。 終于，在學習了幾天的紅黑樹相關(guān)的知識后，我想把我所學所想...
-
哦～我感覺這句話要改改表達 “任意一結(jié)點到每個葉子結(jié)點的路徑都包含數(shù)量相同的黑結(jié)點” -> "任意一結(jié)點到【它的】每個葉子結(jié)點的路徑都包含數(shù)量相同的黑結(jié)點"。
30張圖帶你徹底理解紅黑樹
寫在前面 當在10億數(shù)據(jù)進行不到30次比較就能查找到目標時，不禁感嘆編程之魅力！人類之偉大呀！ —— 學紅黑樹有感。 終于，在學習了幾天的紅黑樹相關(guān)的知識后，我想把我所學所想...
-
“將刪除結(jié)點的值直接變?yōu)樘鎿Q結(jié)點的值” 其實就是這樣，你理解得沒錯，我文中的意思是改變替代結(jié)點的顏色為刪除結(jié)點的顏色，也就是你表達的意思。
30張圖帶你徹底理解紅黑樹
寫在前面 當在10億數(shù)據(jù)進行不到30次比較就能查找到目標時，不禁感嘆編程之魅力！人類之偉大呀！ —— 學紅黑樹有感。 終于，在學習了幾天的紅黑樹相關(guān)的知識后，我想把我所學所想...
-
“樹在刪除元素之前不應該是平衡的嗎。而且樹再刪除元素之后會導致不平衡，才會有去平衡的操作” 這句話沒錯哈。
你引用的話的意思是：在達到平衡前，替代結(jié)點會參與樹的平衡工作，到樹平衡后，再把替代結(jié)點替換到刪除結(jié)點的位置，從而達到刪除的效果。30張圖帶你徹底理解紅黑樹
寫在前面 當在10億數(shù)據(jù)進行不到30次比較就能查找到目標時，不禁感嘆編程之魅力！人類之偉大呀！ —— 學紅黑樹有感。 終于，在學習了幾天的紅黑樹相關(guān)的知識后，我想把我所學所想...
-
安卓大叔 ·樓主很用心,理解原理沒問題,不過編程的話,太復雜了,編程上看紅黑樹非常簡單,我沒管什么旋轉(zhuǎn),用三個函數(shù)實現(xiàn)功能.
1.子代父,交換顏色,丟兩個節(jié)點進去,函數(shù)自然知道如何變更,如子為紅,黑高不變,紅子在滿足不紅紅相連的情況下,任意移動,不影響黑高,如果子為黑,則多一個黑,子后繼少一黑,如子有后繼紅,代替即可刪除本路黑子
2.紅平衡 兩紅處理,有兩種情況,在祖及父之間,先替父,再替祖,否則父替祖,此時丟三個節(jié)點,函數(shù)自可判斷是哪種情況,也不用管什么旋轉(zhuǎn)
3.黑平衡 黑兄替父時,如果兄有紅子,變黑后本通道多一黑,可直接刪除
這是我寫的,你可以參考一下,最終插入刪除測試打印加注釋也就200行左右
https://github.com/ZhangGuibin133/RedBlackTree
