mattawannalearncs的博客

原创 学习笔记：数据结构 5.1 堆的建立

数据结构 5.1 堆的建立 ——浙大数据结构 堆(Heap)，又叫“优先队列”（Priority Queue），也就是其取出元素的顺序按照“优先权”的大小进行，并非进入队列的先后顺序。 创建堆，无论是数组，有序数组，链表，有序链表；在插入和删除操作的时间复杂度总是O(n)或是O(1)，无法鱼与熊掌兼并。因此这里堆用二叉搜索树表示时间复杂度会小很多，且树为完全二叉树。 所以堆有以下特性： 数组表示...