摘要: #Java数据结构与算法填坑 ##什么是堆? 首先堆是完全二叉树——深度为k,有n个节点,对树中的节点从上至下,从左至右的顺寻进行编号,若编号为i的节点与满二叉树中编号为i的节点在二叉树中的位置相同,就称为完全二叉树 ##堆的分类 堆分为: 1.大根堆:指每个父节点的值都比左右子节点的值大的完全二叉 阅读全文
posted @ 2020-07-01 00:13 Ivanpp 阅读(180) 评论(2) 推荐(0) 编辑