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