1.优先队列 相比普通队列,其执行顺序先按优先级再按插入顺序。支持至少两种基本操作 插入 及 删除最小。
2.二叉堆 优先队列的一种实现,是一颗除最下层外被完全填满的二叉树。底层结构可用数组表示。树的元素应能比较大小。最小的在根部。
3.堆序 二叉堆的节点需满足:节点的数值大于等于父节点的数值。
标签:优先,队列,数值,二叉,插入,节点 From: https://www.cnblogs.com/xiang-jin-hua/p/16607750.html
1.优先队列 相比普通队列,其执行顺序先按优先级再按插入顺序。支持至少两种基本操作 插入 及 删除最小。
2.二叉堆 优先队列的一种实现,是一颗除最下层外被完全填满的二叉树。底层结构可用数组表示。树的元素应能比较大小。最小的在根部。
3.堆序 二叉堆的节点需满足:节点的数值大于等于父节点的数值。
标签:优先,队列,数值,二叉,插入,节点 From: https://www.cnblogs.com/xiang-jin-hua/p/16607750.html