6.1-3

原创 2015年07月08日 22:48:59

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

内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:6.1-3
举报原因:
原因补充:

(最多只允许输入30个字)