对于红黑树中的任一黑色结点X,若其有两个子结点,则两个子结点的颜色可以是不同的。
查看答案
在红黑树中,从根结点到最远叶结点的路径长度不超过从根结点到最近叶结点的路径长度的两倍。
A. 对
B. 错
下面关于B树和B+树的叙述中,不正确的是()
A. B树和B+树都是平衡的多叉树
B树和B+树都可用于文件的索引结构
C. B树和B+树都能有效地支持顺序检索
D. B树和B+树都能有效地支持随机检索
高度为5的3阶B树含有的关键字个数至少是多少?
A. 15
B. 31
C. 62
D. 242
以下哪一项是B+树不同于B树的特点?
A. 能支持顺序查找
B. 结点中含有关键字
C. 根结点至少有两个分支
D. 所有叶结点都在同一层上