如何在實(shí)際編程中使用樹？

Good Question！

我們在學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的時候肯定會學(xué)到表示一對多層次關(guān)系的數(shù)據(jù)結(jié)構(gòu)——“樹”。

那時的“樹”在初學(xué)者頭腦里的形象可能還是這樣的：

學(xué)的熟練了以后可能是這樣的：

這是一個森林，內(nèi)有兩棵樹根節(jié)點(diǎn)。

但是實(shí)際上，很多人真正熟悉的是“二叉樹”這種特殊的數(shù)據(jù)結(jié)構(gòu)，能在二叉樹的基礎(chǔ)上寫很多的算法，但不能在實(shí)際中運(yùn)用所學(xué)的二叉樹的知識來處理非TreeNode結(jié)點(diǎn)，子結(jié)點(diǎn)不止2個的情況。

本文試圖從自己的經(jīng)驗(yàn)來講解如何進(jìn)行思維的轉(zhuǎn)變以及去編寫代碼。

一則具體的樹的使用案例

案例

在一個完整項(xiàng)目里用到的自定義樹

實(shí)體類的代碼如下：

import

總結(jié)

以上是生活随笔為你收集整理的【数据结构与算法】实践 构造病种树结构的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。