树：

由n个节点，n-1条边组成的图叫树QWQ，

有二叉树，三叉树。。。

二叉树：（正题。）

每个节点（如上图）的最大度为2（向下）的树称为二叉树，度为1的结点为叶结点

二叉搜索树：（BST）是用有根二叉树来存储的数据结构，在二叉树中每个结点代表一个数据，其中对于父亲，左右儿子结点来说，左儿子<父亲<右儿子，左子树<父亲<右子树（每一个点）

 

 

 搜索树形如图：

那么，他可以用来查最小值：

最大值：

 

 插入一个值：

 

那插入一个元素又怎么弄？

基本操作已经完成！