【数据结构与算法分析】05:优先队列(堆)

目录node 优先队列(堆) 1简单的想法 1.1二叉堆 1.1.1结构性质 1.1.2堆序性质 1.2堆操做 1.2.1基本操做 2.d-堆 优先队列(堆) 优先队列是一种特殊的队列,是容许至少下列两种操做的数据结构:Insert(插入)以及DeleteMin(删除最小者)。DeleteMin操做要求,优先队列要有办法可以找出最小者,在优先队列的实现中,如何作到花费最优实现插入和删除最小值,是主
相关文章
相关标签/搜索