编程那点事编程那点事

专注编程入门及提高
探究程序员职业规划之道!

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

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

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

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

树

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


未经允许不得转载: 技术文章 » 其他编程 » 数据结构:树的概念及基本术语