題圖.jpg
《知否知否，應(yīng)是綠肥紅瘦》電視里的人物實在太多，像我這種跳集、前后穿插看的，一不當(dāng)心，就把“老子當(dāng)成兒子”了，一時好奇，試想如何用數(shù)據(jù)結(jié)構(gòu)來表示這樣復(fù)雜的人物關(guān)系，先來看看盛老爺一家子：
盛府
看到這樣的樹狀結(jié)構(gòu)，很自然的想到用樹來存儲，每個結(jié)點用個對象來存儲：
固定孩子的樹
由于不可能為每個結(jié)點單獨設(shè)計一個對象（即使設(shè)計了編程處理也十分繁瑣），于是用來存儲孩子的空間是用盛弘或王氏的孩子數(shù)來分配的，因為他們的孩子數(shù)最大（三個），可是如果哪個子女生了四個孩子，就得擴展每個結(jié)點的孩子數(shù)，顯然這種固定分配的方式無法滿足家族擴展的需要，也造成了空間的浪費，見上圖中標(biāo)記的“空”。
其實可以用最簡單的二叉樹巧妙地處理任意孩子的情況，只需要定義兩個規(guī)則：
- 左指針指向第一個孩子。
-
右指針指向兄弟姐妹。
二叉樹存儲
如圖，實際上兄弟就類似用鏈表來存儲，就不再受數(shù)量的限制了。
由于我們轉(zhuǎn)換了思想，就可以用二叉樹及兩個簡單的規(guī)則來表示復(fù)雜的現(xiàn)實關(guān)系，所以
你可以通過簡單事情的互動來建立任何程度的復(fù)雜任務(wù)。
——Unix設(shè)計思想
這也正是軟件開發(fā)真正迷人之處。
