【c++】二叉搜索树

一、概念

二叉搜索树又称二叉排序树，它或者是一颗空树

特性：

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

二、操作

2.1 查找

2.2 插入

1. 我们需要判断树为空，则直接插入，return true
2. 树不为空，按二叉搜索树性质查找插入位置，插入新节点
   
   这里当我们new出一个新的节点需要注意，把他进行链接，不然出了此函数就栈销毁了，导致内存泄漏
   因此定义一个parent，进行链接