C++镌刻数据密码的树之铭文：二叉搜索树

继数据结构的二叉树学习，本篇进行更进一步的搜索二叉树，是一种更为常见的结构

1.二叉搜索树的概念

二叉搜索树简单来说就是一个排序树

它是具有以下性质的二叉树:

• 若它的左子树不为空，则左子树上所有节点的值都小于根节点的值
• 若它的右子树不为空，则右子树上所有节点的值都大于根节点的值
• 它的左右子树也分别为二叉搜索树