二叉排序树的概念

二叉排序树又被成为二叉搜索树、二叉查找树，简称 BST（Binary Search/Sort Tree）树。

结构型和指针型：

结构型

​ 结构型可以理解为用户用基本类型为原料制作的数据类型，比如数组是由多个相同数据类型的变量组合起来的。但是如果要用到不同的数据类型该怎么办呢？这时候就用到结构体了。

线性表结点结构

1
2
3
4

typedef struct LNode {	 //定义单链表结构类型
  ElemType data;		 //数据域
  struct LNode *next;	 //指针域
}LNode, *LinkList;