摘要: 對于開放列表的維護方案來說，前面我說的，都是一些小花樣了，在一些很小的地圖上用他們并沒有什么太大的問題，但是如果地圖很大，需要搜尋的格子很多，那么開放列表里的元素必然會很多，那么我們是否可以用另外一種思維來考慮一下開放列表的維護工作？
其實我們每次從開放列表里面取值，每次只需要取里面所有元素的最小值就行了，而前面所說的兩種方案都有自己的優點，第一種不需要對開放列表做排序，但每次找起最小值來實在消耗很大，第2種在找最小值的時候只需取第一個元素就行，而麻煩在于需要一直維持開放列表里面所有元素的有序排列，那么我們是不是可以把這兩種方法的優點都結合起來呢
閱讀全文
posted @
2008-03-11 11:48 火夜風舞 閱讀(3155) |
評論 (0) |
編輯 收藏