- 数据结构:
- 拓展:
- 什么是二叉树?
- 什么是二叉查找树?
- 二叉查找树致命缺点?
- 什么是自平衡二叉查找树?
- 什么是红黑树?
红黑树(含有红黑节点的自平衡二叉查找树)
平均查找/插入/删除/复杂度O(logn)
二叉树是每个节点最多只有两个分支的树结构
什么是二叉查找树?若任意节点的左子树不空，则左子树上所有节点的值均小于它的根节点的值；
若任意节点的右子树不空，则右子树上所有节点的值均大于它的根节点的值；
任意节点的左、右子树也分别为二叉查找树；
可能会退化成只有右子树的状态,退化成链表
左右子树的高度相差不超过 1 的树为平衡二叉树
什么是红黑树?红黑树是一种含有红黑结点并能自平衡的二叉查找树
