一.红黑树(不是平衡二叉树):红黑树的增删改查的性能都很好 二.红黑规则: * 根节点就是最上面的第一个节点 注: 1)以左下角的6子节点为例: 2)右下角的25的后代叶节点有3个(包括22的两个叶节点和25的右叶节点); 3)简单路径只能向前,不能回头。如只能13到8,之后不能再8到13; 4)简单路径中计算黑节点数时,如:13到1有两个黑节点; 三.红黑树添加节点的规则: 1.默认颜色:添加节点默认是红色的(红节点效率高); 2.添加节点:(Nil也算一个节点) 3.例题:看b站缓存的视频里有(视频名称包含字段Java入门);