会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
姓码名农小小
博客园
首页
新随笔
联系
管理
订阅
2020年9月2日
Java实现的二叉堆以及堆排序详解
摘要: 一、前言 二叉堆是一个特殊的堆,其本质是一棵完全二叉树,可用数组来存储数据,如果根节点在数组的下标位置为1,那么当前节点n的左子节点为2n,有子节点在数组中的下标位置为2n+1。二叉堆类型分为最大堆(大顶堆)和最小堆(小顶堆),其分类是根据父节点和子节点的大小来决定的,在二叉堆中父节点总是大于或等于
阅读全文
posted @ 2020-09-02 18:01 rainple
阅读(669)
评论(0)
推荐(0)
编辑
公告