二叉搜索树驱动文件C++

  一晃一个月没有写东西,全是因为更多的精力放到了C++上.从5月4号开始的,马上就一个月了.虽然还没有学完,但也能写出像二叉搜索树这样的东西了.

  新特性好多好多,功能好多,提供给用户的接口更简单.内部实现很复杂.构造函数,复制构造函数,重载赋值运算符,各种各种...通过写这个东西小试身手下,再一个,到六月份了,一篇博客也没发表也不好看不是.

  就不多说了,在网吧,旁边有人...不想被看到写了什么,呵呵.

贴咯~

---

// 13-1-2011-06-01-21.17.cpp -- 第十三章思考题一#include "stdafx.h"#include "13-1.h"#include <iostream>#include <cstdlib>#include <ctime>const int SIZE = 20 ;int _tmain(int argc, _TCHAR* argv[]){using namespace :: binarySearchTree ;using std :: cout ;using std :: endl ;BinarySearchTree t ;srand (time (0)) ;Item * test ;test = new Item[SIZE] ;for (int i = 0; i < SIZE; ++i){test[i] = rand () % SIZE ;t.Insert (test[i]) ;}BinarySearchTree newT = t ;BinarySearchTree testT ;for (int i = 0; i < SIZE; ++i){test[i] = rand () % SIZE ;testT.Insert (test[i]) ;}testT.PrecedingOrderTreversal () ;cout << endl ;testT = newT ;testT.PrecedingOrderTreversal () ;cout << endl ;newT.PrecedingOrderTreversal () ;cout << endl ;for (int i = 0; i < SIZE; ++i){t.Delete (test[i]) ;newT.Delete (test[i]) ;testT.Delete (test[i]) ;}delete []test ;std :: cin.get () ;return 0 ;}