首页 > 信息互动 > > 正文
2023-07-15 05:00:03  来源:  编辑:

什么是堆栈(什么是堆)

大家好,我是小小根,我来为大家解答以上问题。什么是堆栈,什么是堆很多人还不知道,现在让我们一起来看看吧!

1、堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质:

2、1 堆中某个节点的值总是不大于或不小于其父节点

3、2 堆总是一棵完全二叉树。

4、将根节点最大的堆叫做最大堆或大根堆,根节点最小的堆叫做最小堆或小根堆。常见的堆有二叉堆、斐波那契堆等。

5、扩展资料

6、堆的实现通过构造二叉堆(binary heap),实为二叉树的一种;由于其应用的普遍性,当不加限定时,均指该数据结构的这种实现。这种数据结构具有以下性质。任意节点小于(或大于)它的所有后裔,最小元(或最大元)在堆的根上(堆序性)。

7、堆总是一棵完全树。即除了最底层,其他层的节点都被元素填满,且最底层尽可能地从左到右填入。

8、堆栈的基本特点:先入后出,后入先出。除头尾节点之外。

本文到此讲解完毕了,希望对大家有帮助。