当前位置:首页|资讯

数据结构和算法(十二)堆

作者:小墙程序员发布时间:2024-10-13

如图,由于堆是一个完全二叉树,因此堆可以通过数组来实现。 当堆通过数组来实现时,我们就可以通过索引来快速获取它的左右节点。比如当节点i的索引为k时,它的左子树的索引为2k,右子树的索引为2k+1,它的父节点的索引为k/2...【查看原文】


Copyright © 2024 aigcdaily.cn  北京智识时代科技有限公司  版权所有  京ICP备2023006237号-1