6.1-3

来源:互联网 发布:php就业班视频 编辑:程序博客网 时间:2024/05/17 22:19

若最大元素x在非根节点i上
A[PARENT(i)]A[i]
A[PARENT(i)]=A[i]
故依次向上,能够推出A[root]=x,与根节点不是最大元素矛盾
故最大元素必然在根节点

0 0
原创粉丝点击