树的知识点4---堆的认识和堆的操作（和哈夫曼同一节

已于 2024-06-09 12:28:42 修改
阅读量1.5k 收藏 19
点赞数 33
文章标签： c语言 数据结构
于 2024-06-04 10:56:32 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Steve_hhh/article/details/139429495
版权
本文介绍了堆的数据结构，强调其作为有序完全二叉树的特性。堆的创建与初始化涉及数组和容量，插入操作从末尾开始寻找合适位置，删除操作通过调整保持堆序。此外，还详细阐述了堆的插入、删除和建立过程，强调了操作的逻辑和效率。
摘要由CSDN通过智能技术生成

daiam

一.堆的认识：

①

也就是说它取出的顺序是需要搜索的，查找特定性质。

②

数组：总是插入尾部(1)，查找（n)移动元素删除特性(n)

链表：头插或尾插(1)，查找(n)删特性(1)

所以为什么要调整顺序？就是为了查找特性方便。

有序数组：找到合适位置（n)移动元素插入(n),删除最后一个元素（1）（保证不删头部，不然又要移动）

有序链表：找到合适位置（n）插入（1)，头删或尾删（1）

③

最低0.47元/天 解锁文章
Steve_hhh
关注
面试心得与总结---BAT、网易、蘑菇街
m0_67698950的博客
03-16 300
之前实习的时候就想着写一篇面经，后来忙就给忘了，现在找完工作了，也是该静下心总结一下走过的路程了，我全盘托出，奉上这篇诚意之作，希望能给未来找工作的人一点指引和总结， 也希望能使大家少走点弯路 ， 如果能耐心读完，相信对你会找到你需要的东西。 先说一下LZ的基本情况，LZ是四川某985学校通信专业的研究生（非计算机），大学阶段也就学了C语言，根本没想过最后要成为码农。大四才开始学java，研一下开始学android，所以LZ觉得自己开始就是一个小白，慢慢成长起来的。 一、心态 心态很重要！ ..
王道数据结构课代表 - 考研数据结构 第五章 树和二叉树 究极精华总结笔记
clzZ2的博客
01-19 4783
数据结构与算法 笔记导航🚥🚥🚥 🥬 第一章 绪论 🥕 第二章 线性表 🥪 第三章 栈和队列 🍊 第四章 串-KMP(看毛片算法) 🍒 第五章 树和二叉树 🍀 第六章 图 🍚 第七章 查找(B树、散列表) 🧄 第八章 排序 (内部排序：八大排序动图演示与实现 + 外部排序) 🍔 数据结构与算法 复试精简笔记 🎨 408 全套初复试笔记汇总 传送门 🏃‍🏃‍🏃‍ 如果本篇文章对大家起到帮助的话，跪求各位帅哥美女们，求赞👍 、求收藏、求关注！
软件设计师-知识点
qq_31856061的博客
06-03 1143
原型化开发方法的优势在于，它能够帮助开发人员更快地理解并确定用户需求，提高产品设计的质量和效率，同时也能够提高用户对产品的满意度和忠诚度。Jackson方法：这是一种面向数据结构的开发方法，首先描述问题的输入/输出数据结构，分析其对应性，然后推出相应的程序结构。迭代模型：将软件开发划分为多个迭代周期，每个迭代周期按照瀑布模型进行开发，每个迭代周期的输出是可交付的软件产品，可以根据用户反馈进行调整。总的来说，原型化开发是一种动态设计过程，它需要加强用户的参与和决策，以尽快地将需求确定下来。
软考中级|软件设计师-知识点整理
woniu201411的博客
06-13 662
软件设计师考点知识卡片
软件设计师刷题与知识点总结 笔记-2
php的绯闻女友
04-26 1928
5.系统开发与运行 2021年3月8日 概述：软件维护是软件生命周期中的最后一个阶段，处于系统投入生产性运行以后的时期中，因此不属于系统开发过程。软件维护是在软件已经交付使用之后为了改正错误或满足新的需求而修改软件的的过程，即软件在交付使用后对软件所做的一切改动。 题目：在软件维护阶段，为软件的运行增加监控设施属于__维护 A.改正性 B.适应性 C.完善性 D.预防性 解析：本题考查软件维护技术。在软件开发完成交付用户使用后，就进入软件运行/维护...
三万字全面概述关于5G-V2X技术和应用
小明师兄的博客
02-26 4785
5G技术有望实现更快的网联链接、更低的延迟、更高的可靠性、更大的容量和更广的覆盖范围。希望依靠这些技术来实现车辆到一切（V2X）的通信，除了道路安全外，还能提高车辆的安全性和自动驾驶性能，节约能源和成本。车辆通信系统和5G的整合是许多研究的主题。现在，研究人员解决的挑战包括自动和智能网络、云和边缘数据处理、网络管理、虚拟化、安全、隐私以及最后的互操作性。本文对最新的V2X用例进行了调查，包括要求，以及正在考虑的各种5G使能技术的车辆通信。随后，首先提供了5G三大支柱和V2X用例组之间的映射关系。然后，总结了
数据结构----树
m0_54524462的博客
05-25 512
文章目录0.PTA得分截图1.本周学习总结（5分）引入——关于基于树的递归和分治思想。(递归与分治思想的例题)-----6-3 求二叉树高度 (20 分)1.0 树的基本概念和性质1.0.1 树中的基本术语：1.0.1 树中的基本性质：1.1 二叉树结构1.1.1 二叉树的两种存储结构1.1.2 二叉树的构造1.1.3 二叉树的遍历1.1.4 线索二叉树1.1.5 二叉树的应用--表达式树1.2 多叉树结构1.2.1 多叉树结构1.2.2 多叉树遍历1.3 哈夫曼树1.3.1 哈夫曼树定义1.3.2 哈夫曼
资料搜集-JAVA系统的梳理知识3-面试篇
java技术专家全栈成长之路
01-06 6880
> 作者：ppxyn。本文来自读者投稿，同时也欢迎各位投稿，**对于不错的原创文章我根据你的选择给予现金(50-200)、付费专栏或者任选书籍进行奖励！所以，快提 pr 或者邮件的方式（邮件地址在主页）给我投稿吧！** 当然，我觉得奖励是次要的，最重要的是你可以从自己整理知识点的过程中学习到很多知识。 **目录** <!-- MarkdownTOC --> - [前言](...
考研408 完整知识点篇2.0版
knight7765的博客
12-28 9468
408笔记完整考点篇 数据结构 时间复杂度 线性表： 具有随机存储特性，查找时间复杂度为O(1) 单链表-尾插法⭐️ 栈及其应用 根据限定条件判断合法性；最小容量；表达式求值*；中缀表达式转化为后缀表达式过程* 应用：数制转换、括号匹配、表达式求值（中缀表达式、后缀表达式）、递归调用等 循环队列（两种情况 输入/输出受限的双端队列⭐️ 特殊矩阵的压缩存储* 树 树的高度：log2(n)+1 节点数等于所有节点度加一 >> 节点为n，度数和为n-1; 度为m的树中，第i层之多有m^(i-1)个节
计算机考研考博经典考题汇总(一次刷新世界观-我相信VIP总是有原因的）
热门推荐
weixin_44077556的博客
07-17 4万+
操作系统 操作系统的特点？ – 共享：资源可被多个并发执行的进程使用 – 并发：可以在同一时间间隔处理多个进程，需要硬件支持 – 虚拟：将物理实体映射成为多个虚拟设备 – 异步：进程执行走走停停，每次进程执行速度可能不同，但OS需保证进程每次执行结果相同 进程的三个组成部分？ 程序段、数据段、PCB(Process Control Block) 并发与并行区别？ 并发：同一间隔 并行：同一时刻 进程切换的过程？ 保持处理机上下文 -> 更新PCB -> 把PCB移入相应队列(就绪、阻塞) -&g
【笔记整理】软考-软件设计师
Wnig's Blog
10-14 626
一、计算机系统 计算机基本单位 单位 名称 简称 换算 位 bit b 字节 byte B 1B=8b 千字节 KB 1KB=1024B 兆字节 MB 1MB=1024KB 吉字节 GB 1GB=1024MB 太字节 TB 1TB=1024GB 带宽单位Mbps的b是指Bit（位） 速度单位MB/s的B是指Byte（字节） 1MB/s＝8Mbps 2的次方对照表 2^0＝1 2^1＝2 2^2＝4 2^3＝8 2^4＝16 2^5＝32 2^6＝64 2^7
(C语言贪吃蛇)10.贪吃蛇向右自行行走
Botwo的博客
10-01 587
实现贪吃蛇自行游走
C语言+单片机
liliumH的博客
10-02 2267
今天内容有点水哈哈（忙着练焊铁技术了嘻嘻）
2021 年 9 月青少年软编等考 C 语言二级真题解析
学习过程的记录与分享。
10-02 648
2021 年 9 月青少年软编等考 C 语言二级真题解析。
C语言--预处理详解（宏定义#define,#和##运算符，#undef，条件编译，头文件的包含）
2302_80868583的博客
10-01 778
宏定义#define,#和##运算符，#undef，条件编译，带有副作用的宏参数，和函数相比宏的劣势、头文件的包含，解决头文件被重复多次包含问题
(C语言贪吃蛇)11.贪吃蛇方向移动和刷新界面一起实现面临的问题
Botwo的博客
10-02 1018
关于贪吃蛇移动方向控制的问题
课设实验-数据结构-线性表-手机销售
ADCvbV的博客
10-02 374
【代码】数据结构-线性表-课设实验-手机销售。
【数据结构】双向链表（Doubly Linked List）
最新发布
2301_77727857的博客
10-05 303
双向链表（Doubly Linked List）是一种链式数据结构，它的每个节点都包含三个部分：数据、指向前一个节点的指针（prev），以及指向下一个节点的指针（next与单向链表不同，双向链表允许从任意节点向前或向后遍历，提供了更灵活的操作方式。
2018-2009计算机考研真题：栈与队列操作，二叉树与哈夫曼编码
以下是对部分题目涉及知识点的详细解释： 1. 这道题考察了栈的运算。栈是一种后进先出（LIFO）的数据结构，这里涉及的操作包括弹出栈顶元素、执行运算以及将结果压回栈中。题目中给出了具体的数值和运算符，计算...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值