红黑树、HashMap

红黑数定义： 满足下列条件的二叉搜索树是红黑树          * 每个结点要么是“红色”，要么是“黑色”(后面将说明)       * 所有的叶结点都是空结点，并且是“黑色”的       * 如果一个结点是“红色”的，那么它的两个子结点都是“黑色”的       * (注:也就是說，如果結點是黑色的，那么它的子節點可以是紅色或者是黑色的)。       * 结点到其子孙结点的每条简单路径都包

>>阅读原文<<