分类：简单红黑树

2021
08-25

HashMap红黑树入门(实现一个简单的红黑树)

目录1.树结构入门1.1什么是树？1.2树结构常用术语1.3二叉搜索树2.红黑树原理讲解2.1红黑树的性质：2.2红黑树案例分析3.手写红黑树4.HashMap底层的红黑树5将链表转换为红黑树treeifyBin()总结：JDK集合源码之HashMap解析1.树结构入门1.1什么是树？树（tree）是一种抽象数据类型（ADT），用来模拟具有树状结构性质的数据集合。它是由n（n>0）个有限节点通过连接它们的边组成一个具有层次关系的集合。把它叫做“树”是因为它... 继续阅读 >