java

TreeMap的底层put代码就是红黑二叉树

特点:

整体是平衡二叉树

基本保持平衡 :  根节点的左右部分深度差不多

节点除了父节点,左子节点,右子节点,还多了一个属性颜色(红,黑)

每个叶子节点是黑色的

每个红色节点的子节点都是黑色的(从根节点到任意一个叶子节点不能有两个连续的红色节点)

从任意节点到其任意的叶子节点路径上黑色点个数相同


插入操作:
reference:https://www.jianshu.com/p/e136ec79235c




其他:reference: https://www.bilibili.com/video/av53772633/?p=3

 -》

 -》 

 -》 

原文地址:https://www.cnblogs.com/clamp7724/p/11631343.html