红黑树（一）：插入

我们讲二叉树啊，平衡树的旋转啊，费了那么多劲，目的就是为了引出今天的主题：红黑树。红黑树是JDK中最重要的一个树型数据结构。TreeSet, TreeMap，以及最新的Hashtable都使用了红黑树。 红黑树在各种框架，开源软件，系统中十分常见。比如在linux源代码中，就有使用红黑树做为容器管理进程的代码，再比如C++的STL中，Set, Map都是使用红黑树实现的。但是红黑树不光在教材里很少

>>阅读原文<<