【1】 红黑树在旧的版本大小为12字节,在新的版本大小是24字节
【2】 红黑树的5个特性
(1) 根节点必须为黑色的
(2) 叶子结点的颜色必须是黑色的
(3) 节点的颜色要么是红色,要么是黑色
(4) 如果父节点为红色,那么子节点必须为黑色
(5) 从一个节点到叶子节点所有路径上的黑色节点的个数是一样的
【3】 区分二叉树和平衡二叉树
二叉树的中序遍历不一定是有序的,但是平衡二叉树的中序遍历是有序的,平衡二叉树一种二叉查找树,他的做节点的值小于父节点的值,同时右节点的值大于父节点的值