算法于数据结构
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...原创 2019-06-03 19:13:03 · 450 阅读 · 0 评论 -
Tree
红黑树特性:根节点必须是黑色,红色节点的子节点必须是黑色.从任意节点到子孙节点的黑节点数量相同。调整规则:新插节点是红色;1根节点是黑色。2.如果父节点是黑色则插入。3.如果父节点是红色,叔父节点也是红色,插入之后,把父节点 叔父节点变为黑色,祖父节点重新按照规则插入。4.如果父节点是红色,叔父节点是黑色或者空:分情况讨论a.如果插入节点是父节点的左孩子,并且父...原创 2019-07-07 16:40:53 · 229 阅读 · 0 评论