下面關(guān)于m階B樹說法正確的是() ①每個結(jié)點至少有兩棵非空子樹; ②樹中每個結(jié)點至多有m一1個關(guān)鍵字; ③所有葉子在同一層上; ④當(dāng)插入一個數(shù)據(jù)項引起B(yǎng)樹結(jié)點分裂后,樹長高一層。
A.①②③ B.②③ C.②③④ D.③
下列二叉排序樹中,滿足平衡二叉樹定義的是()
A.A B.B C.C D.D
A.O(1) B.O(log2n ) C.O((log2n)2) D.O(nlog2n)