算法导论14.3-6

  这个问题是,这样的.N个正整数,找出其中两个数的差中最小的非负差.

  用到了一种数据结构,是从二叉树扩张而来的.我给起了个名字,近亲树...呵呵.

  说到底,这个问题,体现出来的就是,数据结构的扩张,利用数据结构,解决问题.真的很好.

  嗯.不多说了,关键的部分在其余的两个文件里,这个是驱动例程文件.

---

// Ata14.3-6.cpp -- 2011-06-03-0.07 #include "stdafx.h" #include "nearTree.h" #include <iostream> const int SIZE = 6 ; int _tmain(int argc, _TCHAR* argv[]) { using namespace tree ; NearTree t ; Item array[SIZE] = {7, 4, 9, 12, 1, 2} ; for (int i = 0; i < SIZE; ++i) t.Insert (array[i]) ; std :: cout << t.FindMinGap () << std :: endl ; for (int i = SIZE - 1; i >= 0; --i) { t.Delete (array[i]) ; std :: cout << t.FindMinGap () << std :: endl ; } std :: cin.get () ; return 0 ; }