STL-红黑树

【1】    红黑树在旧的版本大小为12字节，在新的版本大小是24字节

【2】    红黑树的5个特性

（1）    根节点必须为黑色的

（2）    叶子结点的颜色必须是黑色的

（3）    节点的颜色要么是红色，要么是黑色

（4）    如果父节点为红色，那么子节点必须为黑色

（5）    从一个节点到叶子节点所有路径上的黑色节点的个数是一样的

【3】    区分二叉树和平衡二叉树

二叉树的中序遍历不一定是有序的，但是平衡二叉树的中序遍历是有序的，平衡二叉树一种二叉查找树，他的做节点的值小于父节点的值，同时右节点的值大于父节点的值