JDK底层应用最多的 红黑树

红黑树 学习红黑树 之前必须懂二分查找、数据结构中的二叉树、二叉搜索树、平衡二叉树等概念 我在 数据结构与算法——Java落地（考研求职必学）一文中 给出了这些理论多地的java代码下载地址、大家可以自行查阅。 为什么会出现红黑树？ 问题： 二叉搜索树可以极大的提高我们的搜索效率，但是他的在插入的时候受第一个值的限制很可能插入多个节点后变成单链表。 解决： AVL树 也就是平衡二叉树 ，它的左右子

>>阅读原文<<