最近花了些時(shí)間重拾數(shù)據(jù)結(jié)構(gòu)的基礎(chǔ)知識(shí)涧狮,先嘗試了紅黑樹匾旭,花了大半個(gè)月的時(shí)間研究其原理和實(shí)現(xiàn)坠敷,下面是學(xué)習(xí)到的知識(shí)和一些筆記的分享姜性。望各位多多指教娘荡。本次代碼的實(shí)現(xiàn)請(qǐng)點(diǎn)擊:紅黑樹實(shí)現(xiàn)...

IP屬地:云南
一. 內(nèi)存池的優(yōu)勢 1. 直接使用系統(tǒng)調(diào)用的弊端 調(diào)用malloc/new,系統(tǒng)需要根據(jù)“最先匹配”联逻、“最優(yōu)匹配”或其他算法在內(nèi)存空閑塊表中查找一塊空閑內(nèi)存窗轩,調(diào)用free/d...