logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

小根堆创建,插入,删除,排序等操作图解

堆:是用数组实现的完全二叉树,没有使用指针,根据数组的下标进行构建堆eg:parentIndex = i;—》leftIndex = 2i+1;rightIndex = 2i+2;堆的分类:大根堆,小根堆。大根堆的每个子树,根节点是整个树中最大的数据,每个节点的数据都比其子节点大小根堆的根节点数据是最小的数据,每个节点的数据都比其子节点小注意:堆的根节点中存放的是最大或者最小元素,但是...

#java#数据结构
小根堆创建,插入,删除,排序等操作图解

堆:是用数组实现的完全二叉树,没有使用指针,根据数组的下标进行构建堆eg:parentIndex = i;—》leftIndex = 2i+1;rightIndex = 2i+2;堆的分类:大根堆,小根堆。大根堆的每个子树,根节点是整个树中最大的数据,每个节点的数据都比其子节点大小根堆的根节点数据是最小的数据,每个节点的数据都比其子节点小注意:堆的根节点中存放的是最大或者最小元素,但是...

#java#数据结构
到底了