2020年6月3日
堆
摘要： 什么是堆？ 堆就是用数组实现的二叉树，它没有使用父指针或者子指针。 堆的分类？ 堆（heap）分为小根堆和大根堆两种，对于小根堆（根节点小于左节点或者右节点）它是具有如下特性的一颗完全二叉树：1、若树根存在左孩子，则根节点的值小于等于左孩子结点的值；2、若树根存在右孩子，则根节点的值小于等于右孩子结 阅读全文
posted @ 2020-06-03 17:24 暖暖-木木 阅读(236) 评论(0) 推荐(0)