摘要: 繼上次淺談了樹的遍歷之后,這次再淺談一下樹的匯總。此處的匯總是指將樹中某個節(jié)點的數(shù)據(jù)按指定的規(guī)則匯集到它的父節(jié)點中。例如,可以將樹節(jié)點中的數(shù)值累加到它的父節(jié)點中。仍如樹的遍歷一文,我將使用兩種簡單的算法,遞歸與和迭代,來實現(xiàn)這一功能。(2009.08.09最后更新) 閱讀全文
Algorithm
摘要: 之前的工作都沒有接觸到樹,也就很少研究它。幸運地的是,在目前的工作中多次遇到樹型結(jié)構(gòu)的數(shù)據(jù),那么訪問樹節(jié)點中的數(shù)據(jù)就是必然的了,而且還需要按照指定規(guī)則對節(jié)點中的數(shù)據(jù)進(jìn)行額外處理。經(jīng)過學(xué)習(xí)之后,對與樹相關(guān)的基本算法有了一些認(rèn)知,就計劃寫幾篇小文。其實這樣的文章早已是汗牛充棟,而我只是把它當(dāng)作我的學(xué)習(xí)總結(jié)罷了,以加深記憶與理解,如能對其他朋友有所助益,則更感愉悅了 :-) (2009.04.03最后更新) 閱讀全文
摘要: 如何判定一個點P是否存在于指定的三角形ABC內(nèi),這肯定是一個簡單的問題,本文僅用一個圖形界面程序展示了該問題,有興趣的朋友可以看看。(2008.07.24最后更新) 閱讀全文