map和set

1.搜索树

1.概念

二叉搜索树又称为二叉排序树，是空树，或者是具有以下性质的二叉树：

1.如果左子树不为空，那么左子树的所有结点都比根节点小

2.如果右子树不为空，那么右子树的所有结点都比根节点大

3.左右子树也是二叉搜索树

为什么二叉搜索树又称为二叉排序树呢？

因为按照这个规则排列的二叉树，其中序遍历结果是一个有序数列。