数据结构
文章平均质量分 57
ppppppatrick
这个作者很懒,什么都没留下…
展开
-
【数据结构】计数排序
所以计数排序不适合数据大小比较分散的,适合范围集中的数据,并且只适用于整型。时间复杂度:O(N+range)空间复杂度:O(range)原创 2023-02-28 15:00:00 · 70 阅读 · 0 评论 -
【数据结构】二叉树与堆
*现实中我们通常把堆(一种二叉树)使用顺序结构的数组来存储,需要注意的是这里的堆和操作系统虚拟进程地址空间中的堆是两回事,一个是数据结构,一个是操作系统中管理内存的一块区域分段。, },把它的所有元素按完全二叉树的顺序存储方式存储在一个一维数组中,并满足: = ) i = 0,1,2…将根节点最大的堆叫做最大堆或大根堆,根节点最小的堆叫做最小堆或小根堆。下面我们给出一个数组,这个数组逻辑上可以看做一颗完全二叉树,但是还不是一个堆,现在我们通过算法,把它构建成一个堆。原创 2022-09-20 22:15:11 · 95 阅读 · 0 评论