研究红黑树

文章目录 红黑树剖析 起点-二叉查找树 二叉查找树的特点是 二叉查找数的缺点 引入红黑树 红黑树时间复杂度为O(logn) 且，一个含n个节点的红黑树的高度至多为 2log(n+1) 特性 分析左旋 分析右旋 put 插入节点过程 remove 删除操作 红黑树剖析 学习Java 的过程中，很多时候都会涉及到红黑树，HashMap、ConcurrentHashMap 在 jdk1.8 版本中，就引

>>阅读原文<<