目前共有8篇帖子。
【數據結構】樹形結構中節點的關係
1樓 巨大八爪鱼 2011-1-12 22:35

【示例】

人文話題
—哲學
——哲學思想
———唯物主義
———唯心主義
———馬列哲學
——意識形態
———馬克思主義
——政治學
——哲學家
—教育與考試
—歷史
—語言
—情感

2樓 巨大八爪鱼 2011-1-12 22:38
父節點:父節點是直接位於一個節點之上的節點,如樓上示例所示,「哲學」是「哲學思想」的父節點。「哲學思想」是「唯物主義」「唯心主義」的父節點。
3樓 巨大八爪鱼 2011-1-12 22:40
子節點:子節點與父節點相反,是直接位於一個節點之下的節點。如1樓所示,「哲學思想」是「哲學」的子節點,「政治學」「哲學家」都是「哲學」的子節點。
4樓 巨大八爪鱼 2011-1-12 22:43
兄弟節點:在同一層次上並且有着同一個父節點的節點為兄弟節點。如1樓所示,「教育與考試」「歷史」「語言」互為兄弟節點,但「馬列哲學」與「馬克思主義」就不是,因為他們不在同一個父節點下。
5樓 巨大八爪鱼 2011-1-12 22:44
子孫節點:一個節點下的所有節點都是該節點的子孫節點。如一樓所示,哲學思想、唯物主義、唯心主義、馬列哲學、意識形態、馬克思主義、政治學、哲學家都是「哲學」的子孫節點。
6樓 巨大八爪鱼 2011-1-12 22:46

祖先節點:一個節點的父節點以及父節點之上的所有節點都是該節點的祖先節點。

根節點:所有節點的頂層節點叫做根節點。

7樓 張樹人 2011-1-12 22:47
話說「父節點」又叫「父親節點」
8樓 張樹人 2011-1-12 22:48
有孫節點這個叫法,余老師在講數據結構的時候用過的說。。。

回復帖子

內容:
用戶名: 您目前是匿名發表
驗證碼:
 
 
©2010-2024 Arslanbar [手機版] [桌面版]
除非另有聲明,本站採用創用CC姓名標示-相同方式分享 3.0 Unported許可協議進行許可。