堆排序

packagenodelist;publicclassHeapSort{/***堆排序*@paramarr*/publicvoidheapSort(intarr[]){intlength=arr.length;makeMinHeap(arr,length);for(inti=length-1;i&g

#java   #排序   #LeetCode  

红黑树插入节点Java实现

1.红黑树的定义红黑树是一颗二叉查找树,且具有如下特性:    (1)每个节点或者是黑色,或者是红色。    (2)根节点是黑色。    (3)每个叶子节点是黑色。[注意:这里叶子节点,是指为空的叶子节点!]    (4)如果一个节点是红色的,则它的子节点必须是黑色的。    (5)从一个节点到该节

#数据结构   #二叉树   #LeetCode