摘要: 本文討論了紅黑樹的代碼實現(xiàn)細節(jié)，并給出幾種實現(xiàn)版本的測試結(jié)果。紅黑樹作者sedgewick在08年提出的左斜紅黑樹以及遞歸實現(xiàn)，大大簡化了代碼量，但是犧牲了一點性能，本文也給出參考地址。
閱讀全文
摘要: 在很多圖算法實現(xiàn)中都需要用到優(yōu)先隊列，這些優(yōu)先隊列需要能動態(tài)改變堆內(nèi)對應(yīng)元素的值，并更新堆。本文利用兩個數(shù)組，保存了堆和原數(shù)組的相互映射。
閱讀全文
摘要: 關(guān)于STL與自己實現(xiàn)數(shù)據(jù)結(jié)構(gòu)的討論，以及在C中實現(xiàn)類型無關(guān)數(shù)據(jù)結(jié)構(gòu)的編程技巧。
閱讀全文