2022年1月8日
堆 一种用数组存储完全二叉树的数据结构
摘要： 什么是堆 堆本质是一维数组，将完全二叉树的每个节点存入数组中，是一种比较特殊的存储形式，对于完全二叉树的第n个节点，那么其左孩子节点是第2n个，右孩子节点是第2n+1个，于是我们可以根据该特性将第n个节点放入下标为n的数组中，整棵树也就可以完全存入数组。访问孩子节点直接根据公式访问下标即可。 注意这 阅读全文
posted @ 2022-01-08 21:13 moon_orange 阅读(391) 评论(0) 推荐(1) 编辑