目前共有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許可協議進行許可。