算法导论12.2节习题解答
摘要：
CLRS 12.2-1C错，240及240之后的节点应该都为911左子树上的节点，那么所有节点必然小于或等于911，但点912明显违反了。CLRS12.2-2SEARCH-MINIMUM(x) if(left[x] != NIL) SEARCH-MINIMUM(left[x]) return xSEARCH-MAXIMUM(x) if(right[x] != NIL) SEARCH-MAXIMUM(right[x]) return xCLRS12.2-3TREE-PREDECESSOR(x) if(left[x] != NIL) return TREE-MAXIMUM(left[x]) y = 阅读全文
posted @ 2011-04-21 10:23 NULL00 阅读(1118) 评论(1) 推荐(0) 编辑
