[摘要] 一、2-3-4樹(shù)介紹2-3-4樹(shù)是一種多叉樹(shù)(multiway tree),它的每個(gè)節(jié)點(diǎn)最多有四個(gè)子節(jié)點(diǎn)和3個(gè)數(shù)據(jù)項(xiàng),2-3-4 樹(shù)可以看做是階為4 的B樹(shù)。B樹(shù)是另一種平衡的多叉樹(shù),專(zhuān)門(mén)用在外部存儲(chǔ)中來(lái)組織數(shù)據(jù)(通常是指磁盤(pán)驅(qū)動(dòng)器)...
[全文]