Svi*_*ack 2 c c++ algorithm heap
我搜索minmax堆算法实现,我记得有关这个结构的一些事情,她的实现是在一个堆上.即使堆树中的层(楼层)是最小颜色,其余节点也是最大颜色.我记得一些这方面的工作草案,但我搜索了一些关于它或一些C或C++代码片段的好文档,我找不到谷歌的任何有用信息,我认为这是一种非常普遍的算法.
C
C++
问候和感谢您的有用答案.
Mar*_*tin 7
这是MinMaxHeaps的原始提案:
http://www.cs.otago.ac.nz/staffpriv/mike/Papers/MinMaxHeaps/MinMaxHeaps.pdf
我已经实现了一个堆,并发现它非常简单.我个人从未实现的改进是最小最大精细堆:
http://arxiv.org/ftp/cs/papers/0007/0007043.pdf
归档时间：
15 年，3 月 前
查看次数：
6448 次
最近记录：