二叉搜索树

二叉搜索树（BST）是一种有序的二叉树：任意结点的左子树都比它小、右子树都比它大。正因这个性质，它的中序遍历刚好从小到大，而且查找、插入都能很快完成。