红黑树的剖析

本文参考自http://blog.csdn.net/sun_tttt/article/details/65445754（最容易懂得红黑树） 先对红黑树有一个基本的了解 红黑树也是一棵二叉树，而且是一棵自平衡的平衡二叉树（平衡二叉树的任意一个节点的值会大于他左子树所有节点的值，小于它右子树所有节点的值），但是他的自平衡不是严格的控制左右子树高度或节点数之差小于等于1，而是通过他的红和黑的五大性质来实

>>阅读原文<<