• 板块灌水区
  • 楼主Element_e
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/8/16 18:12
  • 上次更新2023/10/27 15:06:42
查看原帖
679918
Element_e楼主2022/8/16 18:12

堆与二叉堆的区别是什么?

不知道这样说对不对:堆是一棵完全二叉树,且每个结点上的编号都不小于或不大于其父结点的键值(编号),堆的结点上并没有权值。而二叉堆的结点上具有权值,且满足堆的性质。满足父结点不小于左右两个子结点的二叉堆被称为大根堆,反之为小根堆.大根堆与小根堆都被属于二叉堆。但是一般没有特别指出的堆一般都指二叉堆。

参考资料:OI-Wiki、蓝书、维基百科、洛谷深进。

2022/8/16 18:12
加载中...