正在加载图片...
堆(偏序树)性质 ·树T满足偏序树性质当且仅当树中任一结点的键值不小于 (或不大于)其子结点(如果有)的键值。 ·此性质在数组实现中的表示: Max-heap: A[PARENTO(i)】≥A[] oMin-heap: APARENT(i)】≤A[] 如果我们要定义堆的 ADT,在其数据部分, 我们应该给出什么约束?堆(偏序树)性质  树T 满足偏序树性质 当且仅当 树中任一结点的键值不小于 (或不大于)其子结点(如果有)的键值。  此性质在数组实现中的表示:  Max-heap:  Min-heap: 如果我们要定义堆的 ADT,在其数据部分, 我们应该给出什么约束?
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有