我曾經寫過兩個兩個紅黑樹的實現, 分別在:
最近因為要給
ccache
加入紅黑樹的支援, 找出來曾經實現的**作為參考, 這才發現原來的實現都是有問題的,也怪我的測試用例寫的不好, 僅僅對插入操作進行了測試, 我向所有因為閱讀了這份**而造成困惑的朋友表示道歉.
這次重新實現, 所有的**推倒重新編寫, 參考了
linux核心中紅黑樹的實現演算法
, 並且對測試用例進行了加強,希望這是最後乙個對紅黑樹演算法的修訂版本.
紅黑樹的實現原始碼 第二次修訂版
我曾經寫過兩個兩個紅黑樹的實現,分別在 最近因為要給 ccache加入紅黑樹的支援,找出來曾經實現的 作為參考,這才發現原來的實現都是有問題的,也怪我的測試用例寫的不好,僅僅對插入操作進行了測試,我向所有因為閱讀了這份 而造成困惑的朋友表示道歉.這次重新實現,所有的 推倒重新編寫,參考了 linux...
紅黑樹的c實現完整原始碼
紅 黑樹c原始碼 實現與剖析 前言 紅黑樹作為一種經典而高階的資料結構，相信，已經被不少人實現過，但不是因為程式不夠完善而無法執行，就是因為程式完全沒有注釋，初學者根本就看不懂。此份紅黑樹的c原始碼最初從linux lib rbtree.c而來，後經一那誰 用c寫了出來。在此，向原作者表示敬意。但原...
個人版第二次機房收費系統的小問題
net機房收費系統個人版的第二版已經完成了，上次遇到的問題主要是包圖和建的程式集不對應，很多引用關係很混亂。經過第一次做完和合作開發的經歷，意識到了自己做得機房收費系統中還有很多問題。這次修改機房收費系統對應了包圖和程式集的關係，修改了工廠，去掉了這個mixfunction包。ps mixfunct...