SKULL

一言(ヒトコト)

摘要: 堆 一、简介 1.结构 从二叉堆的结构说起,它是一棵二叉树,并且是完全二叉树,每个结点中存有一个元素(或者说,有个权值)。 堆性质:父亲的权值不小于儿子的权值(大根堆)。同样的,我们可以定义小根堆。 2.过程 (1)插入 插入操作是指向二叉堆中插入一个元素,要保证插入后也是一棵完全二叉树。 最简单的 阅读全文
posted @ 2024-11-04 14:20 A&K.SKULL 阅读(12) 评论(0) 推荐(0) 编辑