演算法導論14.3-6

  這個問題是,這樣的.N個正整數,找出其中兩個數的差中最小的非負差.

  用到了一種資料結構,是從二叉樹擴張而來的.我給起了個名字,近親樹...呵呵.

  說到底,這個問題,體現出來的就是,資料結構的擴張,利用資料結構,解決問題.真的很好.

  嗯.不多說了,關鍵的部分在其餘的兩個檔案裡,這個是驅動常式檔案.

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