什么是红黑树？请说明它的核心定义、基本性质和时间复杂度。

Question

Accepted Answer

考察点：考察对红黑树数据结构的基本概念和性质的掌握。回答思路：准确说明红黑树的节点颜色和五大性质 能解释从根到叶最长路径不超过最短路径两倍的性质 能说出查找、插入、删除的平均时间复杂度为O(log n)

考察说明