|
【数据结构】树形结构中节点的关系 |
一派护法 十九级 |
【示例】
人文话题 —哲学 ——哲学思想 ———唯物主义 ———唯心主义 ———马列哲学 ——意识形态 ———马克思主义 ——政治学 ——哲学家 —教育与考试 —历史 —语言 —情感
|
一派护法 十九级 |
父节点:父节点是直接位于一个节点之上的节点,如楼上示例所示,“哲学”是“哲学思想”的父节点。“哲学思想”是“唯物主义”“唯心主义”的父节点。
|
一派护法 十九级 |
子节点:子节点与父节点相反,是直接位于一个节点之下的节点。如1楼所示,“哲学思想”是“哲学”的子节点,“政治学”“哲学家”都是“哲学”的子节点。
|
一派护法 十九级 |
兄弟节点:在同一层次上并且有着同一个父节点的节点为兄弟节点。如1楼所示,“教育与考试”“历史”“语言”互为兄弟节点,但“马列哲学”与“马克思主义”就不是,因为他们不在同一个父节点下。
|
一派护法 十九级 |
子孙节点:一个节点下的所有节点都是该节点的子孙节点。如一楼所示,哲学思想、唯物主义、唯心主义、马列哲学、意识形态、马克思主义、政治学、哲学家都是“哲学”的子孙节点。
|
一派护法 十九级 |
祖先节点:一个节点的父节点以及父节点之上的所有节点都是该节点的祖先节点。
根节点:所有节点的顶层节点叫做根节点。
|
中级工程师 十级 |
话说“父节点”又叫“父亲节点”
|
中级工程师 十级 |
有孙节点这个叫法,余老师在讲数据结构的时候用过的说。。。
|