清晰理解红黑树的演变---红黑的含义

前言       红黑树，对很多人来讲是个比较头疼的名字，在网上搜资料也不多有讲清楚其演变来源的，多数一上来就给你来五条定义，红啊黑啊与根节点距离相等之类的，而后就开始进行旋转、插入、删除这些操做。一通操做下来，连红色和黑色怎么来的，是什么含义，有什么做用都云里雾里的，能搞清楚就怪了。数据结构       本文介绍红黑树，暂时不涉及任何代码，只是帮助你理解红黑树的演变来源，树结构中红黑色具体含义，

>>阅读原文<<