A.B樹(shù)和B+樹(shù)都是平衡的多叉樹(shù)。 B.B樹(shù)和B+樹(shù)都可用于文件的索引結(jié)構(gòu)。 C.B樹(shù)和B+樹(shù)都能有效地支持順序檢索。 D.B樹(shù)和B+樹(shù)都能有效地支持隨機(jī)檢索。
下面關(guān)于m階B樹(shù)說(shuō)法正確的是() ①每個(gè)結(jié)點(diǎn)至少有兩棵非空子樹(shù); ②樹(shù)中每個(gè)結(jié)點(diǎn)至多有m一1個(gè)關(guān)鍵字; ③所有葉子在同一層上; ④當(dāng)插入一個(gè)數(shù)據(jù)項(xiàng)引起B(yǎng)樹(shù)結(jié)點(diǎn)分裂后,樹(shù)長(zhǎng)高一層。
A.①②③ B.②③ C.②③④ D.③
下列二叉排序樹(shù)中,滿(mǎn)足平衡二叉樹(shù)定義的是()
A.A B.B C.C D.D