DS
Tiny_A
这个作者很懒,什么都没留下…
展开
-
MinMaxHeap
MinMaxHeap最小-最大堆 (混合堆) MinMaxHeap源码简介特点集合 min & maxHeap 的功能 详细见 BinaryHeap支持原有操作,并同时具备 deleteMin & Max 操作同样使用数组实现只有 root 元素时,root 即是最大值也是最小值最小值永远在 root 位置,最大值总在 root 的儿子里下标...原创 2018-10-26 10:08:43 · 670 阅读 · 1 评论 -
MergeSort
MergeSort 归并排序主要说明优化的过程,如讲解过程不明了,请见 源码简介归并排序是将数组不断二分(divide)至单节点/双节点,排序后再逐一合并(merge)回原始数组的算法其实现过程是分治(divide and conquer)的典例概述sort0(); 主要是将数组长度分为奇偶的情况进行 divide,merge 两种情况通吃相对 sort1 而言数...原创 2018-11-05 23:42:22 · 197 阅读 · 0 评论