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