二叉堆 2022-8-11 21:33 | 老官童鞋gogo | 72 | 0 | 数据结构,程序设计 | 2022-10-23 20:17 883 字 | 10 分钟 二叉堆简介 二叉堆是一种基础数据结构,对于其他数据结构来说,支持的操作有限,也就插入,查询,删除这一类。 二叉堆的结构 从二叉堆的结构说起,它是一棵二叉树,并且是完全二叉树,每个结点中存在一个权值。堆性质:父亲的权值不小于儿子的权值(大根堆)。同样的,我们可以定义小根堆。本文以大根堆为例。由堆性质,树根存的是最大值。对于堆的每个子树,它同样也是一个… 二叉堆堆(优先队列)