TreeMap的底层put代码就是红黑二叉树
特点:
整体是平衡二叉树
基本保持平衡 : 根节点的左右部分深度差不多
节点除了父节点,左子节点,右子节点,还多了一个属性颜色(红,黑)
每个叶子节点是黑色的
每个红色节点的子节点都是黑色的(从根节点到任意一个叶子节点不能有两个连续的红色节点)
从任意节点到其任意的叶子节点路径上黑色点个数相同
插入操作:
reference:https://www.jianshu.com/p/e136ec79235c
其他:reference: https://www.bilibili.com/video/av53772633/?p=3
-》
-》
-》