![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
一个喜欢写 代码的小龙龙
喜欢写代码的小龙龙
展开
-
chengxu
清洗数据原创 2022-01-11 12:57:44 · 183 阅读 · 0 评论 -
数据结构之:堆排序(大顶堆)
堆排序最近在学数据结构,学到了树结构,然后学会了堆排序,一个学数据结构的新人,写的不好勿喷并且欢迎指正.首先说一说大顶堆和小顶堆的概念大顶堆:就是每个结点的值都大于或等于其左右孩子节点的值。注意:没有要求左右节点的值大小关系。 白话文就是 每个节点是最大的 他的孩子节点不能比他大小顶堆:就是每个节点的值都小于或等于其左右孩子节点的值。白话文就是每个节点是最小的相比于他的孩子节点。注意:arr[i] < =arr[2i+1] && arr[i] <= arr[2i+2]原创 2021-10-20 20:18:41 · 2658 阅读 · 0 评论