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

 1444浏览

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

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

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

树

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


流行热度:超过1444次围观
生产日期:2016-04-16 21:30:24
上次围观:2016-09-18 14:28:50
转载时必须以链接形式注明原始出处及本声明。