代码之家  ›  专栏  ›  技术社区  ›  Svisstack

MinMax堆算法实现

  •  2
  • Svisstack  · 技术社区  · 14 年前

    最小堆 我记得关于这个结构的一些事情,她的实现是一堆。 堆树中的偶数层(地板)为最小颜色,其余节点为最大颜色。 我记得一些工作的草案,但我搜索了一些好的文件或一些 C C++

    谢谢你的回答。

    2 回复  |  直到 14 年前
        2
  •  7
  •   Martin    14 年前

    http://www.cs.otago.ac.nz/staffpriv/mike/Papers/MinMaxHeaps/MinMaxHeaps.pdf

    我实现了一个堆,发现它非常简单。我个人从未实现过的一个改进是最小最大精细堆:

    http://arxiv.org/ftp/cs/papers/0007/0007043.pdf