2017年10月17日

数据结构之优先队列

摘要: 模型 优先队列是允许至少下列两种操作的数据结构:插入,和删除最小者。 插入等价入队,删除等价出队。 二叉堆 二个性质: 结构性 堆序性 结构性质 堆是一颗被完全填满的二叉树,有可能的例外是在底层,底层上的元素从左到右填入。这样的树称为完全二叉树。 利用数组表示二叉堆 一个堆数据结构由一个数组,一个代 阅读全文

posted @ 2017-10-17 09:17 Mr.Tan& 阅读(1258) 评论(1) 推荐(2) 编辑

导航