二叉排序树的实现

一、定义：   二叉排序树（二叉搜索树、二叉查找树）或者是空树，或者满足以下性质：` （1）若它的左子树非空，则左子树上所有记录的值均小于根记录的值； （2）若它的右子树非空，则右子树上所有记录的值均大于根记录的值； （3）左、右子树本身又各是一颗二叉排序树。     ——该定义源于《数据结构》李春葆 示例：                   二、数据结构： 使用一个链表数据结构来表示，节点定义

>>阅读原文<<