B Tree B9515056 Final

我的期末作品是以常使用在檔案結構實作上的樹狀資料結構－B Tree為構想做出來的。

傳統的B Tree是用一個節點連結到一個節點陣列的方式實作，並以鍵值維持資料在樹中的順序。

有興趣可以參考WikiPedia上關於B Tree的文章：

http://en.wikipedia.org/wiki/B-tree

大家仔細看可以發現，這棵所謂的樹其實是由多個三角連接的三個節點加上一個較高層的節點組成的。因此可以將之視為三角體的Repetition.

將原本B Tree的節點陣列處理成三角型，一方面是為了美觀，一方面是認為陣列與雙向鍊結串列(Doubly Linked List)只有存取方式上的不同而已，功能方面是相等的，因此可以互換。

眼尖的人或許有注意到顏色的安排。B Tree中的資料是以鍵值大小來排序，因此我以色彩的深淺來當作排序的依據。(照片上可能並不是很清楚就是了。)本來是想在樹上裝滿算盤的珠子，後來覺得這樣不好看，索性換成以顏色深淺來表示順序。

節點是保麗龍球，連結則是壓克力棒，顏色是用水彩塗上去的。

數個三角體的連結。

然而我覺得，要作到十分對稱也是挺困難的，特別是在節點多的時候，連接角度要量得剛好。