红黑树的本质就是一个二叉查找(排序树)。
红黑树的五条性质:
详细:https://github.com/julycoding/The-Art-Of-Programming-By-July/blob/master/ebook/zh/03.01.md
相关博文:
数据结构——二叉查找(排序)树
JDK1.8 重识HashMap
数据结构——红黑树
原文:http://www.cnblogs.com/zhengbin/p/6406752.html