i****t
发帖数: 113 | 1 用一种有效的数据结构(HEAP)实现优先级队列(PRIORITY QUEUE)。多谢！ |
S**I
发帖数: 15689 | 2 binary heap; read the source code of priority_queue of any standard C++
implementation.
【在 i****t 的大作中提到】
: 用一种有效的数据结构(HEAP)实现优先级队列(PRIORITY QUEUE)。多谢！
|
i****t
发帖数: 113 | 3 Any details? For example, how to implement insert() and removeMax() of
pQueue class with heap? Thanks
【在 S**I 的大作中提到】
: binary heap; read the source code of priority_queue of any standard C++
: implementation.
|
q****x
发帖数: 7404 | 4 clrs.
【在 i****t 的大作中提到】
: Any details? For example, how to implement insert() and removeMax() of
: pQueue class with heap? Thanks
|
c****p
发帖数: 6474 | 5 这不就是最大堆么
【在 i****t 的大作中提到】
: 用一种有效的数据结构(HEAP)实现优先级队列(PRIORITY QUEUE)。多谢！
|
c****p
发帖数: 6474 | 6 去看max heap的基本操作。。
【在 i****t 的大作中提到】
: Any details? For example, how to implement insert() and removeMax() of
: pQueue class with heap? Thanks
|
q****x
发帖数: 7404 | 7 why max heap? min heap is similar.
【在 c****p 的大作中提到】
: 这不就是最大堆么
|
