2020年8月14日
树-下(堆)
摘要： 堆 优先队列：特殊的队列，取出元素的顺序是依照元素的优先权大小，而不是元素进入队列的先后顺序。 采用数组或链表实现优先队列的时间复杂度 1. 数组： 插入-元素总是插入尾部 O(1) 删除-查找最大(最小)关键字 O(n) 从数组中删除需要移动的元素 O(n) 2. 链表 插入-元素总是插入链表的头 阅读全文
posted @ 2020-08-14 21:22 小哑师兄 阅读(113) 评论(0) 推荐(0) 编辑