堆(讲解+代码超详细哦)

首先要和你们说一说堆得基本概念,也就是堆是什么:若是有一个关键码的集合,把他的全部元素按彻底二叉树的顺序存储方式存储在一个一维数组,并知足;Ki <= K2*i+1 且 Ki<= K2*i+2 (Ki >= K2*i+1 且 Ki >= K2*i+2) i =0,1,2...,则称为小堆(或大堆)。html 小堆(大堆)中:任一结点的关键码均小于(大于)等于它的左右孩子的关键码,位于堆顶结点的关键
相关文章
相关标签/搜索