文章链接
考点
数据结构-树和森林-红黑树
面5笔5关于红黑树，下述说法错误的是（）
A.红黑树是平衡的二叉树
B.红黑树是二叉搜索树
C.红黑树的高度为 O(lgn)
D.红黑树插入和删除过程至多有 2 个旋转操作
前往“校招VIP”小程序，刷题更快
最新校招难题刷题，快来进刷题群吧
解答
正确答案是 B
红黑树是弱平衡二叉树，那么应该属于平衡二叉树，所以A对。
红黑树是二叉搜索树，B对。
红黑树的时间复杂度为 O(lgn)，高度最高为2log(n+1)。
C是错的。