链式堆实现亿万数据取得极大值极小值

尹成学院 2023-01-13 01:37:54

课时名称	课时知识点
链式堆实现亿万数据取得极大值极小值	链式堆实现亿万数据取得极大值极小值

...全文

46 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

文章目录目录引言一.堆排序1.1 版本一核心概念堆排序过程1.2 版本二堆排序函数 HeapSort向下调整算法 AdjustDown向上调整算法 AdjustUp二.链式二叉树2.1 前中后序遍历链式二叉树的结构创建链式二叉树前序遍历中序遍历后序遍历2.2 链式二叉树的常见操作二叉树的结点个数二叉树叶子结点的个数二叉树第k层结点的个数求二叉树的高度/深度二叉树查找值为x的结点2.3 层序遍历使用层序遍历检验是否为完全二叉树兄弟们共勉！！！每篇前言在数据结构与算法的广阔天地中，堆排序与链式二叉树无疑是

主要内容包括：二叉树的创建、二叉树的销毁、二叉树的遍历（前序、中序、后续、层序）、二叉树的节点个数、二叉树的叶子节点个数、二叉树的深度、以及代码演示

一、说明
    栈的操作比较简单
    保存一个栈顶 top 指针
    压栈时，就将节点链在 top之后
    弹栈时，就将top的next 节点删除即可

    同链式队列的实现，top指针所指节点始终为无效节点
    实现方法，也同链式队列类似

二、实现
/************************************************

栈特点：先进后出栈底固定，而栈顶浮动；栈中元素个数为零时称为空栈。插入一般称为进栈，删除则称为退栈。栈也称为后进先出表。优点：添加速度快，允许重复；缺点：只能在一头操作数据，存取其他项很慢队列特点：先进后出，就像排队打饭一样优点：添加速度快，允许重复；和栈一样缺点：存取其他项都很慢和栈一样堆可以被看作一棵树堆总是满足下列性质：堆中某个节点的值总是不大于或不小于其父节点的值，堆总是一棵完全二叉树。将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆和树的区别：堆是一

线性表的链式存储结构前面我们讲的线性表的顺序存储结构，它最大的缺点就是插入和删除时需要移动大量元素，这显然就需要耗费时间。那我们能不能针对这个缺陷或者说遗憾提出解决的方法呢？要解决这个问题，我们就得考虑一下导致这个问题的原因！为什么当插入和删除时，就要移动大量的元素？原因就在于相邻两元素的存储位置也具有邻居关系，它们在内存中的位置是紧挨着的，中间没有间隙，当然就无法快速插入和删除。...

尹成的课程社区_NO_2

1

社区成员

1,571

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章