堆、列表、队列和栈

堆(Heap):node 首先来说一讲堆的结构,如下图为例。从根结点开始,每一个结点能够有左、右两个结点,元素优先将每一层按从左到右的方式填满,即父结点最多有两个子结点,有右子结点就必定会有左子结点,同一层的某个结点左边必定是填满的。数组 接下来,说一说堆中元素摆放的规则。堆分为两种状况,有最大堆和最小堆,最小堆就是根结点元素的值是全部元素中最小的,最大堆则相反,下图是一个最小堆。在一个摆放好元素
相关文章
相关标签/搜索