无序的完全二叉树转为堆。
这里以转为最大堆为例：
该完全二叉树的最后一层非叶子节点，从下往上，从右往左开始进行下沉sift down操作(该操作在另一片写堆的博客中)。
如图：
从值为17的节点开始下沉，然后41，然后28--62--15..等根节点也完成了下沉操作之后，该完全二叉树就变成最大堆了
数据结构--无序的完全二叉树转为堆
猜你喜欢
转载自blog.csdn.net/qq_36951116/article/details/81144595
今日推荐
周排行