STL-红黑树

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

【2】    红黑树的5个特性

(1)    根节点必须为黑色的

(2)    叶子结点的颜色必须是黑色的

(3)    节点的颜色要么是红色,要么是黑色

(4)    如果父节点为红色,那么子节点必须为黑色

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

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

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


展开阅读全文

没有更多推荐了,返回首页