文章详情

  • 游戏榜单
  • 软件榜单
关闭导航
热搜榜
热门下载
热门标签
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);
  }
}
排行榜 更多 +
僵尸运行3d城市逃生

僵尸运行3d城市逃生

冒险解谜 下载
顶尖猎人罗迪和凯茜

顶尖猎人罗迪和凯茜

冒险解谜 下载
火柴人飞爪忍者

火柴人飞爪忍者

冒险解谜 下载