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