![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 78
eight_Jessen
这个作者很懒,什么都没留下…
展开
-
数据结构:堆
堆一、数据结构及实现数据结构:理解上是完全二叉树,实现上实验数组实现。模拟方式:编号为1的节点为根节点。编号为n的节点,左节点为 2n2n2n,右节点2n+12n + 12n+1,父节点n//2n // 2n//2如果节点数目为nnn,那么n/2n/2n/2的节点都是叶子节点。堆的两个要素:是完全二叉树并且父节点的值一定大于(大根堆)或小于(小根堆)它的左右孩子。二、堆的属性大根堆和小根堆大根堆:父节点的值比每一个子节点的值都要大。在小根堆,父节点的值比每一个子节点的值都要小。这个属原创 2021-08-25 17:51:11 · 82 阅读 · 0 评论 -
leetcode23. 合并K个升序链表
leetcode 23 合并k个升序链表面试的时候面试官跟我讨论这道题。之前没做过,面试的时候也是临时想了一些方法,就是方法不够好的时候面试官会一直引导。回来后看了这道题。两个数组合并时间复杂度O(2n)1、每次两个两个数组合并每次合并次数 k2i\frac{k}{2^i}2ik,时间复杂度O(2in)O(2^in)O(2in)总的时间复杂度 ∑ik2i×2in\sum_i \frac{k}{2^i} \times 2^in∑i2ik×2in ,O(knlogk)O(knlogk)O(k原创 2021-08-25 17:09:30 · 116 阅读 · 0 评论