- 博客(1)
- 收藏
- 关注
原创 学习笔记:数据结构 5.1 堆的建立
数据结构 5.1 堆的建立——浙大数据结构堆(Heap),又叫“优先队列”(Priority Queue),也就是其取出元素的顺序按照“优先权”的大小进行,并非进入队列的先后顺序。创建堆,无论是数组,有序数组,链表,有序链表;在插入和删除操作的时间复杂度总是O(n)或是O(1),无法鱼与熊掌兼并。因此这里堆用二叉搜索树表示时间复杂度会小很多,且树为完全二叉树。所以堆有以下特性:数组表示...
2018-10-15 23:45:43
138
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人