2017年9月25日
堆排序 && Kth Largest Element in an Array
摘要： 堆排序 堆节点的访问 通常堆是通过一维数组来实现的。在数组起始位置为0的情形中： 父节点i的左子节点在位置(2*i+1); 父节点i的右子节点在位置(2*i+2); 子节点i的父节点在位置floor((i-1)/2); 堆的操作 在堆的数据结构中，堆中的最大值总是位于根节点(在优先队列中使用堆的话堆 阅读全文
posted @ 2017-09-25 09:57 HitAnyKey 阅读(278) 评论(0) 推荐(0) 编辑