2020 年 9月 2 日随笔档案 - 小破孩楼主

2020年9月2日

JDK8：HashMap源码解析：TreeNode类的balanceInsertion方法

摘要：一、概述 balanceInsertion指的是红黑树的插入平衡算法，当树结构中新插入了一个节点后，要对树进行重新的结构化，以保证该树始终维持红黑树的特性。关于红黑树的特性：性质1. 节点是红色或黑色。性质2. 根节点是黑色。性质3 每个叶节点（NIL节点，空节点）是黑色的。性质4 每个红阅读全文

posted @ 2020-09-02 23:34 小破孩楼主阅读(340) 评论(0) 推荐(0)

红黑树

摘要：红黑树动态演示地址：https://www.cs.usfca.edu/~galles/visualization/RedBlack.html 阅读全文

posted @ 2020-09-02 21:28 小破孩楼主阅读(154) 评论(0) 推荐(0)