![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 93
kklovecode
都说寒冬将至,但火苗仍在我手中
展开
-
【数据结构】长篇详解堆,堆的向上/向下调整算法,堆排序及TopK问题
😗:其实两种方式建堆之所以时间复杂度有差距,就是因为向下调整建堆可以看作忽略了最后一排的节点,直接从倒数第二排节点开始调整的,而在一棵满二叉树中最后一排的节点其实就占据了整棵树的二分之一,所以相当于向下调整比向上调整少经历了很多的节点所以实际堆排序中我们更多的使用的是。原创 2023-09-12 17:33:25 · 1104 阅读 · 22 评论 -
【数据结构】树的基础入门
相信大家刚学数据结构的时候最先接触的就是顺序表,栈,队列等线性结构.而树则是一种非线性存储结构,存储的是具有“一对多”关系的数据元素的集合非线性体现在它是由n个有限结点(可以是零个结点)组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的一对多体现在比如对图中A来说,A对于和B,C都存在联系,同理B,C与其他的也均存在关系。原创 2023-09-08 17:23:15 · 1318 阅读 · 26 评论