从中序遍历序列构建最大堆

来源:互联网 发布:体质辨识软件app 编辑:程序博客网 时间:2024/06/11 07:26

已知一个最大堆的中序遍历序里,要求恢复该最大堆。

思路:找到这个序列中的最大元素,这个最大元素的左边的元素一定是左子树的元素,右边的元素一定是右子树的元素。用递归的方法,构建左子树和右子树。


原创粉丝点击