二叉排序树

二叉排序树： 又称二叉查找树

1. 二叉排序树的定义：

• 若左子树不空，则左子树上所有结点的值均小于他的根结点的值；
• 若右子树不空，则右子树上所有结点的值均大于它的根结点的值；
• 它的左右子树均为二叉排序树；
• 一个重要的性质： 中序遍历二叉树可以得到一个结点值递增的有序序列
  
  ----二叉排序树的二叉链表存储表示------

  typedef struct
     {
         KeyType key;//关键字项
         InfoType otherinfo;     //其他数据项
      }ElemType;    //每个结点的数据域的类型