裏表異体

摘要： 二叉搜索树 注意：本文的算法和代码思路大部分来自《算法导论》 什么是二叉搜索树 二叉搜索树首先是一棵二叉树，此外，它还能用来搜索。因为它满足这样的性质：每个结点的左子树的结点值都比自身小，而它的右子树的结点值都比自身大。 它长得像下面这样：（依据创建时结点插入顺序不同，可能是完全二叉，也可能不是） 阅读全文