2020 年 8月 14 日随笔档案 - 小哑师兄

2020年8月14日

摘要：堆优先队列：特殊的队列，取出元素的顺序是依照元素的优先权大小，而不是元素进入队列的先后顺序。采用数组或链表实现优先队列的时间复杂度 1. 数组：插入-元素总是插入尾部 O(1) 删除-查找最大(最小)关键字 O(n) 从数组中删除需要移动的元素 O(n) 2. 链表插入-元素总是插入链表的头阅读全文

posted @ 2020-08-14 21:22 小哑师兄阅读(112) 评论(0) 推荐(0) 编辑