View Single Post
Re: Question about PriorityQueue
Old
  (#4)
Whistler
Summoner
 
Whistler's Avatar
 
Status: Offline
Posts: 1,499
Join Date: Feb 2004
Location: Mist Village
Default Re: Question about PriorityQueue - 10-01-2010

well as long as the pathfinder only uses the CQueuePriority::Remove() function rather than accessing the m_heap array directly (which is private btw) it isn't inaccurate at all.

And heaps usually cost less comparation and moving operations (i.e. faster) than insertion sort.
  
Reply With Quote