大根堆插入元素,图中的这个代码是什么意思呀

 

大根堆采用完全二叉树来表示,父节点的下标正好是子节点下标除以二。

如果子节点比父节点还大,那么就让父节点挪到子节点的位置,也就是子节点的数值等于父节点的数值。这就是你在图中划线位置那个代码的含义。

如果没有理解,欢迎继续评论追问;如果问题得到解决,记得采纳一波~