目前共有8篇帖子。 内容转换:不转换▼
 
点击 回复
287 7
【数据结构】树形结构中节点的关系
一派护法 十九级
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

祖先节点:一个节点的父节点以及父节点之上的所有节点都是该节点的祖先节点。

根节点:所有节点的顶层节点叫做根节点。

UTC+12:00
張樹人
中级工程师 十级
7楼 发表于:2011-1-12 22:47
话说“父节点”又叫“父亲节点”
UTC+12:00
張樹人
中级工程师 十级
8楼 发表于:2011-1-12 22:48
有孙节点这个叫法,余老师在讲数据结构的时候用过的说。。。

回复帖子

内容:
用户名: 您目前是匿名发表
验证码:
(快捷键:Ctrl+Enter)
 

本帖信息

点击数:287 回复数:7
评论数: ?
作者:巨大八爪鱼
最后回复:張樹人
最后回复时间:2011-1-12 22:48
 
©2010-2024 Arslanbar Ver2.0
除非另有声明,本站采用知识共享署名-相同方式共享 3.0 Unported许可协议进行许可。