Java中的TreeMap及红黑树

TreeMap：

http://blog.csdn.net/tobeandnottobe/article/details/7232664

 

红黑树：

http://blog.chinaunix.net/uid-26575352-id-3061918.html

其实红黑树最重要的是：

性质1. 节点是红色或黑色。

性质2. 根是黑色。

性质3. 所有叶子都是黑色（叶子是NIL节点）。

性质4. 每个红色节点必须有两个黑色的子节点。(从每个叶子到根的所有路径上不能有两个连续的红色节点。)

性质5. 从任一节点到其每个叶子的所有简单路径都包含相同数目的黑色节点。

 

想要了解红黑树的相关知识，可以看看wiki的百科：

https://zh.wikipedia.org/zh/%E7%BA%A2%E9%BB%91%E6%A0%91

转载于:https://www.cnblogs.com/blogonfly/p/4469909.html