二叉排序樹的實現

一、定義：   二叉排序樹（二叉搜索樹、二叉查找樹）或者是空樹，或者滿足以下性質：` （1）若它的左子樹非空，則左子樹上所有記錄的值均小於根記錄的值； （2）若它的右子樹非空，則右子樹上所有記錄的值均大於根記錄的值； （3）左、右子樹本身又各是一顆二叉排序樹。     ——該定義源於《數據結構》李春葆 示例：                   二、數據結構： 使用一個鏈表數據結構來表示，節點定義

>>阅读原文<<