2302_78381559的博客

数据结构-堆(带图)详解-优快云博客。

节点：二叉树的基本组成单位，每个节点可以包含一个数据元素以及指向其左右子节点的引用。根节点：树的顶端节点，没有父节点。叶子节点：没有子节点的节点。度：节点的子节点数量，二叉树中节点的度不超过2。父子关系与兄弟关系：与一般树相同，每个节点（除了根）有唯一的父节点，同一父节点的子节点互为兄弟。

链表是一种基本的数据结构，它用于存储一系列元素（节点），每个节点不仅包含数据元素，还包含一个指向下一个节点的指针。在链表中，数据并非连续地存储在内存中，而是通过每个节点的指针链接起来形成一个逻辑上的线性序列通过前面我们学习的顺序表我们现在延伸一个链表我们会发现顺序表的一些缺点。：顾客在超市收银台前排队等待付款，先到的顾客先完成结账离开，后来的顾客依次跟进。：在餐厅，特别是快餐店，顾客排队等待点餐和取餐，先排队的顾客先完成点餐流程。：在办公室，多个人提交打印任务时，打印机会按照任务提交的顺序依次执行打印。

栈（Stack）是一种基本的数据结构，其特点是只允许在同一端进行插入和删除操作，这一端被称为栈顶。遵循后进先出（Last In, First Out, LIFO）原则，即最后存入栈中的元素最先被取出。形象地讲，栈就像是生活中堆放盘子的架子，我们总是把新的盘子放在最上面，而需要拿盘子时也是从最上面开始拿。

时间复杂度，简而言之，是指执行算法所需要的计算工作量随着问题规模（通常是输入数据的大小）增长的变化趋势。它关注的是算法运行时间与输入数据规模之间的关系，通常用大O符号表示（O(n)），忽略掉常数项、低阶项以及最高阶的系数。空间复杂度衡量的是算法在运行过程中临时占用存储空间大小的变化情况，同样与问题规模有关。这包括了算法本身占用的空间以及算法运行过程中需要的额外空间。空间复杂度衡量的是算法在运行过程中临时占用存储空间大小的变化情况，同样与问题规模有关。

数据是计算机科学中的基本概念，它代表了在计算机程序中处理的一切信息内容。

链表是一种基本的数据结构，它用于存储一系列元素（节点），每个节点不仅包含数据元素，还包含一个指向下一个节点的指针。在链表中，数据并非连续地存储在内存中，而是通过每个节点的指针链接起来形成一个逻辑上的线性序列通过前面我们学习的顺序表我们现在延伸一个链表我们会发现顺序表的一些缺点。