标签:839 第几个 hp 30 交换 插入 swap 2022 ph
关键代码:
void head_swap(int a, int b){
swap(ph[hp[a]], ph[hp[b]]);
swap(hp[a], hp[b]);
swap(h[a], h[b]);
}
思想:
如何解决插入的第 k 个数是什么?在链表中,idx 取 第几个插入的数,idx 与 k 一一对应,对于堆来说,由于堆是一棵完全二叉树,适合以下表连接各个节点之间的关系,所以应当将第几个插入的数与下标相对应。于是产生了ph[i] = a; 但在交换a, b两个位置的数时,ph[i] = a 、ph[j] = b 也需要交换,但仅仅靠swap(ph[i], ph[j])不能完全交换,还需要交换i,j,因此需要hp[a] = i, hp[b] = j数组作为ph数组的反函数进行操作。
标签:839,第几个,hp,30,交换,插入,swap,2022,ph 来源: https://www.cnblogs.com/gaoweiextraordinary/p/16325724.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。