Algs4-2.4.10使用数组的索引0位置时k的父子结点位置

2.4.10假设我们不想浪费堆有序的数组pq[]中的那那个位置,将最大的元素放在pq[0],它的子结点放在pq[1]和pq[2],以此类推。pq[k]的父结点和子结点在哪里?
答:k的父结点位置为 上取整((k-1)/2),子结点位置为2k+1,2k+2

原文地址:https://www.cnblogs.com/longjin2018/p/9868621.html