2021年5月5日
二叉堆
摘要： 二叉堆描述 是一棵完全二叉树，对于树的每一个节点值x，该节点的所有祖先节点值都>=x或<=x。其中>=x的称为大顶堆，<=x的称为小顶堆。该数据结构常用于实现优先队列。 图片示例如下: 数据结构 为了方便，采用数组形式存储堆数据。数组每一个位置表示一个节点，通过某个节点的索引位置可以快速计算出其父节 阅读全文
posted @ 2021-05-05 17:30 凝冰物语 阅读(107) 评论(0) 推荐(0)