![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 94
顺序表、链表OJ、栈、队列、二叉树、排序
wrf228
爱踢球的小小程序猿
展开
-
堆排序的实现+应用
建堆消耗时间K,后面剩余N-K个数据与堆顶进行比较,假设后面剩余的每一个元素都与堆顶进行交换,然后向下调整到完全二叉树的最后一层(向下调整到最后一层时间复杂度为logK(树的高度))这个是造数据的代码,数据存入data.txt这个文件中(这个利用文件指针写入数据,看不懂也没太大关系,知道这个函数的作用就行)将剩余N-K个元素依次与堆顶元素比完之后,堆中剩余的K个元素就是所求的前K个最小或者最大的元素。如果有一个关键码的集合K = { , , ,…前k个最大的元素,则建小堆(大的数据会往下沉)原创 2024-04-04 18:21:01 · 618 阅读 · 1 评论 -
二叉树链式结构的主要实现
空树(空结点)由一个根节点加上两棵别称为左子树和右子树的二叉树组成。原创 2024-03-27 15:10:17 · 729 阅读 · 1 评论