堆(Heap):
首先来讲一讲堆的结构,以下图为例。从根结点开始,每个结点可以有左、右两个结点,元素优先将每一层按从左到右的方式填满,即父结点最多有两个子结点,有右子结点就一定会有左子结点,同一层的某个结点左边一定是填满的。首先来讲一讲堆的结构,以下图为例。从根结点开始,每个结点可以有左、右两个
堆(Heap):
首先来讲一讲堆的结构,以下图为例。从根结点开始,每个结点可以有左、右两个结点,元素优先将每一层按从左到右的方式填满,即父结点最多有两个子结点,有右子结点就一定会有左子结点,同一层的某个结点左边一定是填满的。首先来讲一讲堆的结构,以下图为例。从根结点开始,每个结点可以有左、右两个