摘要: 概念入门 完全二叉树 一棵深度为k的有n个结点的二叉树,对树中的结点按从上至下、从左到右的顺序进行编号,如果编号为i(1≤i≤n)的结点与满二叉树中编号为i的结点在二叉树中的位置相同,则这棵二叉树称为完全二叉树 堆 堆是一棵完全二叉树,其存储结构一般用的是数组 小顶堆 小顶堆就是堆顶的元素是当前子树 阅读全文
posted @ 2022-02-13 21:20 子龙_子龙 阅读(32) 评论(0) 推荐(0) 编辑