2020年9月2日
Java实现的二叉堆以及堆排序详解
摘要： 一、前言 二叉堆是一个特殊的堆，其本质是一棵完全二叉树，可用数组来存储数据，如果根节点在数组的下标位置为1，那么当前节点n的左子节点为2n，有子节点在数组中的下标位置为2n+1。二叉堆类型分为最大堆（大顶堆）和最小堆（小顶堆），其分类是根据父节点和子节点的大小来决定的，在二叉堆中父节点总是大于或等于 阅读全文
posted @ 2020-09-02 18:01 rainple 阅读(647) 评论(0) 推荐(0) 编辑