Title
摘要: 【PTA】最小堆 最小堆,是一种经过排序的完全二叉树,其中任一非终端节点的数据值均不大于其左子节点和右子节点的值。 也就是位于堆顶的元素是整棵完全二叉树中数据值最小的。 操作 将一棵完全二叉树转换成堆 注意,在这种写法下,根节点的编号是0,对于任意一个结点,它的编号为x,其所对应的左儿子结点的编号为 阅读全文
posted @ 2021-11-22 09:16 BeautifulWater 阅读(132) 评论(0) 推荐(0) 编辑