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