数据结构

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

2016-04-16 21:30:24 1439浏览

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

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

2016-04-15 21:30:04 1068浏览

图(graph)是由边(edge)连接的项的集合。每一个项被称为一个定点(vertex)或节点(node)。图中两个顶点之间的连接称为边。图是一种数据结构的简称,有很多场景可以表示为图。比如:员工组织图,料表(BOM,bills of materials),道路系统等等。为了更明确的限定图的类型,首先需要认识和它相关的...