![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 84
数据结构知识总结
NuyoahC
这个作者很懒,什么都没留下…
展开
-
树及二叉树
},把它的所有元素按完全二叉树的顺序存储方式存储在一个一维数组中,并满足: <= 且 <= ( >= 且 >= ) i = 0,1,2…现实中我们通常把堆(一种二叉树)使用顺序结构的数组来存储,需要注意的是这里的堆和操作系统虚拟进程地址空间中的堆是两回事,一个是数据结构,一个是操作系统中管理内存的一块区域分段。4: 若规定根节点的层数为1,具有n个结点的满二叉树的深度,h= . (ps: 是log以2为底,n+1为对数)2:若规定根节点的层数为1,则深度为h的二叉树的最大结点数是 .原创 2024-01-14 17:17:53 · 874 阅读 · 0 评论 -
数据结构堆(Heap)的实现
数据结构中堆的基本实现,以及其中用到的向上调整算法和向下调整算法。原创 2023-12-08 23:44:32 · 849 阅读 · 0 评论 -
八大排序大总结!!!
经典排序算法总结,细!原创 2023-12-10 22:18:28 · 995 阅读 · 1 评论 -
优先级队列(priority_queue)
priority_queue的基本使用和模拟实现原创 2024-01-06 17:18:17 · 407 阅读 · 0 评论 -
数据结构栈(stack)和队列(queue)的实现
C语言——数据结构栈和队列的理解原创 2023-08-23 23:34:46 · 34 阅读 · 0 评论 -
数据结构双向、循环链表的实现
在双向链表中,我们需要有两个指针域,一个负责向后连接,一个负责向前连接。原创 2023-07-11 12:11:13 · 70 阅读 · 1 评论