算法导论12.2节习题解答
CLRS 12.2-1
C错,240及240之后的节点应该都为911左子树上的节点,那么所有节点必然小于或等于911,但点912明显违反了。
CLRS 12.2-2
SEARCH-MINIMUM(x)
if(left[x] != NIL)
SEARCH-MINIMUM(left[x])
return x
SEARCH-MAXIMUM(x)
if(right[x] != NIL)
SEARCH-MAXIMUM(right[x])
return x
CLRS 12.2-3
TREE-PREDECESSOR(x)
if(left[x] != NIL)
return TREE-MAXIMUM(left[x])
y = p[x]
while(y != NIL and x = left[y])
do x <- y
y = p[y]
return y
CLRS 12.2-4
如在图中寻找9,其路线为5->8->9,即B = {5,8,9}其路线左边的集合为A = {1,2,3,4,6,7},但7 > 5,因而教授的结论不成立。
---
可以转载, 但必须以超链接形式标明文章原始出处和作者信息及版权声明
可以转载, 但必须以超链接形式标明文章原始出处和作者信息及版权声明