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