按照Clifford A . Shaffer《數(shù)據(jù)結(jié)構(gòu)與算法分析(第二版)》指導(dǎo),用C#實(shí)現(xiàn)的B+樹(shù),接口定義良好。最好重寫(xiě)“從文件載入新建樹(shù)部分”的代碼以提高建樹(shù)效率。實(shí)現(xiàn)細(xì)節(jié)之一:當(dāng)“需要插入子節(jié)點(diǎn)的節(jié)點(diǎn)”已滿而相鄰節(jié)點(diǎn)未滿時(shí)會(huì)平分兩者節(jié)點(diǎn)而不是分裂該節(jié)點(diǎn)。