数据结构-红黑树解析

小明：老师，红黑树是什么树呀？ 老师：红黑树是数据结构的一种，在JDK的TreeMap，TreeSet中都用应用，JDK8的HashMap中，当链表树超过8的时候链表会转换为红黑树可以提高查询效率。 小明：好深奥哦，可以详细讲讲吗？ 老师：好吧，要学习红黑树，咱们需要先来理解二叉查找树（Binary Search Tree）。 二叉查找树（BST）具备什么特性呢？ 1.左子树上所有结点的值均小于或

>>阅读原文<<