怎么把序列变成完全二叉树?
gaiwa 2004-04-08 12:42:07 把(102,87,42,79,82,62,68,100,84,12,22)
转化为完全二叉树后的图形是怎样的呢?
堆的定义是这样的吗?
堆的定义:堆分为小根堆和大根堆.
小根堆是具有如下特性的一棵完全二叉树:
1) 若树根结点存在左孩子,则根结点的值(或某个域的值)小于等于左孩子结点的值(或某个域的值)
2) 若树根结点存在右孩子,则根结点的值(或某个域的值)小于等于右孩子结点的值(或某个域的值);
3) 以左、右孩子为根的子树又各是一个堆.