红黑树——面试相关

1. 简单的介绍下红黑树？ 　　a. 红黑树是一种平衡二叉查找树（简称平衡树，常见的平衡树有AVL，红黑树。AVL树的性质为：每个结点的左右子树的高度之差的绝对值最多为1。） 　　b ...