文章详情

  • 游戏榜单
  • 软件榜单
关闭导航
热搜榜
热门下载
热门标签
php爱好者> php文档>heap data structure

heap data structure

时间:2010-09-12  来源:eholy

// Begin from a[1]
void MaxHeapify(int *a, int index, int len)
{
  int l = index * 2;
  int r = index * 2 + 1;

    int largest = -1;
  
  if (l <= len && a[l] > a[index])
  {
    largest = l;
  }
  else
  {
    largest = index;
  }

    if (r <= len && a[r] > a[largest])
  {
    largest = r;
  }

    if (largest != index)
  {
    int tmp = a[largest];

      a[largest] = a[index];
    a[index] = tmp;
    
    MaxHeapify(a, largest, len);
  }
}

  void BuildMaxHeap(int *a, int len)
{
  for (int i = len / 2; i > 0; i--)
  {
    MaxHeapify(a, i, len);
  }
}
排行榜 更多 +
哥布林弹球b服手游下载

哥布林弹球b服手游下载

休闲益智 下载
小马样式盒游戏下载

小马样式盒游戏下载

休闲益智 下载
异变小镇中文版下载安装

异变小镇中文版下载安装

冒险解谜 下载