随笔分类 -  算法导论

摘要：算法导论12.1 什么是二叉搜索树二叉搜索树应满足的性质：设x是二叉搜索树中的一个结点。如果y是x左子树中的一个结点，那么y.key = y.key。（这里是可以取等于的）例如： 3 / \ 2 4 / \ 1 2 可以容许相同的数。中序遍历，因为根的遍历在左右... 阅读全文