二叉排序樹（二叉搜索樹）

動態查找表的一種理想數據結構。 二叉排序樹的定義是：二叉排序樹T是一棵樹,它或者是空，或者具備一下三條性質： （1）、如果T的根節點的左子樹非空，其左子樹所有結點的值均小於T的根節點的值 （2）、如果T的根節點的右子樹非空，其右子樹所有結點的值均大於T的根節點的值 （3）、T的根結點的左右子樹均爲二叉排序樹 下面是代碼： 文件"tree.h" #include<iostream> #include

>>阅读原文<<