摘要: 概览: 内部存储的数据结构为:数组+链表+红黑树,图示: 重要的属性(内部类): 方法分析 写在最后: 为什么使用红黑树? 红黑树的特性: 1、节点是红色或者黑色 2、根是黑色 3、所有叶子都是黑色 4、每个红色节点必须有2个黑色的子节点 5、从任一节点到其每个叶子的所有简单路径包含相同数目的黑色节 阅读全文
posted @ 2017-03-16 18:11 selrain 阅读(231) 评论(0) 推荐(0)