章节出错了,点此刷新,刷新后小编会在两分钟内校正章节内容,请稍后再试。
(英语:Treestructure),又译树形结构,或称树状图(treediagram)是一种将阶层式的构造性质,以图象方式表现出来的方法。它的名称来自于以树的象徵来表现出构造之间的关係,虽然在图象的呈现上,它是一个上下颠倒的树,其根部在上方,是资料的开头,而下方的资料称为叶子。
树形结构是一层次的巢状结构。一个树形结构的外层和内层有相似的结构,所以,这种结构多可以递归的表示。只是一个概念,可以用许多种不同形式来展现。在数学的图论与集合论中,对于的性质探讨是一个重要课题。在计算机科学中,则以树状资料结构作为讨论主题。
概论
根据《牛津英语词典》,与树状图这两个名词,在1965年首次出现在诺姆·乔姆斯基的着作AspectsoftheTheoryofSyntax(英语:AspectsoftheTheoryofSyntax)中。
特性
在中的基本单位,称为节点(Node)。节点之间的连结,称为分支(branch)。节点与分支形成树状,结构的开端,称为根(root),或根结点。根节点之外的节点,称为子节点(child)。没有连结到其他子节点的节点,称为叶节点(Leaf)。