堆栈就是栈,堆是二叉堆

堆(heap)是二叉堆的简称。
种类包括:
最大堆
最小堆
最大堆根节点最大,从上往下越来越小,最小堆相反。
可将一个最大堆视为一棵二叉树加一个数组。
二叉树是其逻辑结构。
数组是其存储结构。
特点:结点是一个一个往里加的,不存在最底层不满的同时,其上面某一层也不满的情况。
即始终是一个完全二叉树。

你可能感兴趣的:(编程基础)