最容易懂得红黑树

介绍 红黑树是一个平衡的二叉树，但不是一个完美的平衡二叉树。虽然咱们但愿一个全部查找都能在~lgN次比较内结束，可是这样在动态插入中保持树的完美平衡代价过高，因此，咱们稍微放松逛一下限制，但愿找到一个能在对数时间内完成查找的数据结构。这个时候，红黑树站了出来。 阅读如下须要了解普通二叉树的插入以及删除操做。 红黑树是在普通二叉树上，对没个节点添加一个颜色属性造成的，同时整个红黑二叉树须要同时知足一

>>阅读原文<<