《算法導論》讀書筆記與習題解答 — 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 。 　　 　　也就是說，二叉搜索樹中的任意一個結點，它的左子樹中的所有結點都不大於它

>>阅读原文<<