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

posted @ 2018-10-29 08:38  修电脑的龙生  阅读(244)  评论(0编辑  收藏  举报