课后题 数据结构 B树和B+树 选择题
第 16 题

下列关于红黑树和AVL 树的描述中,不正确的是()。

A. 两者都属于自平衡的二叉树 B. 两者查找、插入、删除的时间复杂度都相同 C. 红黑树插入和删除过程至多有2次旋转操作 D. 红黑树的任意一个结点的左右子树高度(含叶结点)之比不超过2

[tag_link]

正确答案:C