2019年6月17日
java 堆排，优先级队列，归并排序
摘要： 堆排 堆排是基于二叉树而得来的 例如：对一个数组 可以转为二叉树： 二叉树特性父节点为 i ， 左叶子节点为2i+1；右叶子节点为2i+2; 步骤分解： 1. 先从第一个非叶子节点（即下标为(length-1-1）/2 即6）开始，把大的值往父节点调整 经过一轮调整之后 最大的值此时在根节点处（即a 阅读全文
posted @ 2019-06-17 16:10 杰哥！ 阅读(813) 评论(0) 推荐(0)
/*scroll to top 火箭按钮*/