用数组存放二叉堆

分类: 文章 • 2025-01-10 08:27:34

一个小根堆比如这样一个小根堆
用数组存放二叉堆
里面是数据外面的是数组的索引
用数组存放如下

必须从索引1开始才可以不能从0开始
在下标为K的结点它的左孩子为2K的下标结点 右孩子为2K+1结点父亲为K/2
比如下标为2的值为4 左孩子为2*2=4的下标值为6 右孩子为2*2+1=5的下标值为5 父亲为2/2=1的下标值为2