一般面试中我们说到HashMap就会聊到红黑树的，但是如果再往下问，你知道红黑树的有哪些特性吗，如果你还没有整理过，可以看下文，持续更新中。。。
如果对二叉树没有概念的话，先看下:初识二叉树
tips:叶子结点，没有子结点的节点。nil等同于java中的null。
根据特点4,得出不能有连续的红色结点,特点5又说从任一结点到每个叶子节点的左右路径都包含相同数目的黑色节点。可以推出最长的路径就是一黑一红交叉排列，最短路径就是全黑。因此最长路径不会超过最短路径的二倍,所以说红黑树是近似平衡的，并不是严格意义上的平衡。需要了解平衡二叉树的童靴们,漫画：初识二叉树。
红黑树的查找,添加,删除,时间复杂度为O(log n),具体它是如何做到的，我们下次来说。
文章篇幅较短,希望大家能在简单轻松的氛围学习，小编更新的内容不多，但希望每次的文都能对大家有帮助，继续努力。
本文使用 mdnice 排版
