![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构之堆Java
为了妹子而奋斗
这个作者很懒,什么都没留下…
展开
-
数据结构之堆Java实现
数据结构之堆 堆是什么?堆是一种特殊的完全二叉树,就像下面这棵树一样 最小堆的特点:所有父节点的值都比子节点要小!相反 最大堆得特点:所有父节点的值都比子节点要大! 如何构造堆呢? 99,5,36,7,22,17,46,12,2,19,25,28,1,92 对于这样一串数字来说,首先建立一个数组a,长度为15,(a[0]不存数字,从下标1开始) 首先所有的叶子节点都是满足最小堆...原创 2018-03-15 20:20:56 · 473 阅读 · 0 评论 -
合并K个有序链表
合并K个有序链表 思路:将K个有序链表的首节点放入堆中,并且维护最小堆的性质,然后依次拿走堆顶的元素,每拿走堆顶的元素,是新放一个元素到堆顶 还是将堆的最尾端的元素置换到堆顶,取决于,拿走的元素是否有下一个节点,并且每改变一次堆,就要维护堆,这样,直到堆为空为止 Java实现 /** * Definition for singly-linked list. * public cl...原创 2018-03-20 21:24:52 · 12196 阅读 · 0 评论