《算法导论》读书笔记与习题解答 — 15.5 最优二叉搜索树

笔记 　　二叉搜索树满足如下性质：假设 x x 是二叉搜索树中的一个结点。如果 l l 是 x x 的左子树的一个结点，那么 l.key≤x.key l . k e y ≤ x . k e y 。如果 r r 是 x x 的右子树的一个结点，那么 r.key≥x.key r . k e y ≥ x . k e y 。 　　 　　也就是说，二叉搜索树中的任意一个结点，它的左子树中的所有结点都不大于它

>>阅读原文<<