LeetCode刷题(七)——堆

堆的定义 堆(Heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵完全二叉树的数组对象。 这里涉及到一个概念,即完全二叉树。 完全二叉树是二叉树的一种特殊的形式,下面是来自百度百科对完全二叉树的释义:一棵深度为k的有n个结点的二叉树,对树中的结点按从上至下、从左到右的顺序进行编号,如果编号为i(1≤i≤n)的结点与满二叉树中编号为i的结点在二叉树中的位置相同,则这棵二叉树称
相关文章
相关标签/搜索