正在加载图片...
堆性质 如果我们要定义堆 的ADT,在其数据 部分,我们应该给 出什么约束? ·树T满足偏序树性质当且仅当树中任一结点的键值不小于 (或不大于)其子结点(如果有)的键值。 树T满足几乎完全二叉性质 口最底一层可能不满,但必须从左到右填充堆性质 ◼ 树T 满足偏序树性质 当且仅当 树中任一结点的键值不小于 (或不大于)其子结点(如果有)的键值。 ◼ 树T满足几乎完全二叉性质 ❑ 最底一层可能不满,但必须从左到右填充 如果我们要定义堆 的ADT,在其数据 部分,我们应该给 出什么约束?
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有