数据结构:树的概念及基本术语

树,是图的一个特例,是连通的无环图。

访问有根树(rooted tree)时从根节点开始。每个节点要么是叶节点(leaf node),要么是内部节点(internal node)。内部节点有一个或多个子节点,被称为子节点的父亲(parent)。同一节点的所有孩子都被称为兄弟(sibling)。与自然界中的树外观相反,树结构的根通常位于该结构的顶部,而叶位于底部。

如下图所示,就是一个树。

树

森林(fores)是一个或多个树的集合,比如现在流行的论坛就是一个典型,论坛可以看成是森林,子版块是树,帖子就是叶子。


如若转载,请注明出处:http://www.codingwhy.com/view/813.html

联系我们

在线咨询: 点击这里给我发消息

邮件:731000228@qq.com