随笔分类 -  C++学习 / 数据结构-堆

摘要:1.堆介绍 「堆 heap」是一种满足特定条件的完全二叉树,主要可分为图 8-1 所示的两种类型。 「大顶堆 max heap」:任意节点的值 其子节点的值。 「小顶堆 min heap」:任意节点的值 其子节点的值。 堆作为完全二叉树的一个特例,具有以下特性。 最底层节点靠左填充,其他层的节点都被 阅读全文
posted @ 2023-10-28 11:39 DawnTraveler 阅读(287) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示