硬核图解红黑树并手写实现 程序员常用的IDEA插件：https://github.com/silently9527/ToolsetIdeaPlugin微信公众号：贝塔学Java前言在上一篇中我们通过二叉树作为了Map的实现，最后也分析了该版本的时间复杂度以及最糟糕的情况；本篇我们将会使用红黑树来实现Map，改善上一篇中二叉树