数据结构与算法堆

Posted jiwen

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了数据结构与算法堆相关的知识,希望对你有一定的参考价值。

堆是一个完全二叉树  用数组表示  a[1]表示堆顶数据   i是非叶子节点, 左节点是i*2  右节点是i*2+1

堆化函数(主要目的是保证某个非叶子节点以下的所有子节点都满足堆结构定义)

private static void heapify(int[] a, int n, int i)   //i表示节点序号(非叶子节点)
  while (true) 
    int maxPos = i;
    if (i*2 <= n && a[i] < a[i*2]) maxPos = i*2;
    if (i*2+1 <= n && a[maxPos] < a[i*2+1]) maxPos = i*2+1;
    if (maxPos == i) break;
    swap(a, i, maxPos);
    i = maxPos;
  
 

插入

删除

堆排序  1建堆  2排序

以上是关于数据结构与算法堆的主要内容,如果未能解决你的问题,请参考以下文章

数据结构与算法-堆排序

算法与数据结构:堆排序

(数据结构与算法) 堆

手撸golang 基本数据结构与算法 堆排序

数据结构与算法堆

算法与数据结构堆排序是什么鬼?