堆与二叉堆的区别是什么?
  • 板块灌水区
  • 楼主Element_e
  • 当前回复3
  • 已保存回复3
  • 发布时间2022/8/16 15:25
  • 上次更新2023/10/27 15:08:50
查看原帖
堆与二叉堆的区别是什么?
679918
Element_e楼主2022/8/16 15:25

维基百科和 OI-Wiki 都看过了,但也有写的不一样的地方,比如维基百科里写的堆是一种特别的完全二叉树...,而 OI-wiki 里写的是堆是一棵树... ,蓝书上写的是二叉堆是一种满足堆性质的完全二叉树,并且具有权值。

OI-wiki 上写的是堆性质是:每个节点的键值都大于等于/小于等于其父亲的键值。这个键值是什么东西呢?是每个结点上的权值吗?还是结点的编号?

而算法导论并没有说明堆与二叉堆的区别。

2022/8/16 15:25
加载中...