ff445566的博客

一.先上代码 public class kuaiSu { public static void main(String[] args) { int[] arr={6,1,2,7,9,4,4,5,3,4,5,10,8}; merge(arr,0,arr.length-1); for (int i = 0; i < arr.lengt...

红黑树特性： 根节点必须是黑色，红色节点的子节点必须是黑色. 从任意节点到子孙节点的黑节点数量相同。 调整规则： 新插节点是红色； 1根节点是黑色。 2.如果父节点是黑色则插入。 3.如果父节点是红色，叔父节点也是红色，插入之后，把父节点 叔父节点变为黑色，祖父节点重新按照规则插入。 4.如果父节点是红色，叔父节点是黑色或者空：分情况讨论 a.如果插入节点是父节点的左孩子，并且父...