我搜索minmax堆算法實現, 我記得有關此結構的一些事情,她的實現在一堆。 堆樹中的級別(樓層)爲最小顏色,其餘節點爲最大顏色。 我記得這個工作的一些草稿,但我尋找一些關於它的好文檔或者一些C
或C++
代碼片段,我找不到任何有用的信息,我認爲它是一個非廣泛的算法。MinMax堆算法實現
問候並感謝您的幫助。
我搜索minmax堆算法實現, 我記得有關此結構的一些事情,她的實現在一堆。 堆樹中的級別(樓層)爲最小顏色,其餘節點爲最大顏色。 我記得這個工作的一些草稿,但我尋找一些關於它的好文檔或者一些C
或C++
代碼片段,我找不到任何有用的信息,我認爲它是一個非廣泛的算法。MinMax堆算法實現
問候並感謝您的幫助。
我做了谷歌一個小的搜索,找到這個:
這是MinMaxHeaps原提案:
http://www.cs.otago.ac.nz/staffpriv/mike/Papers/MinMaxHeaps/MinMaxHeaps.pdf
我'我即時通訊爲此取消了一堆,發現它非常簡單。其中我個人從來沒有實現過的改進是最低最高罰款堆:?是否有一個C++ MINMAX堆實現]
的
可能重複(http://stackoverflow.com/questions/2252793/是 - 那裏 - ac-minmax - 堆實施) – 2011-01-04 10:21:22