树状结构

✍ dations ◷ 2025-11-25 08:19:45 #数据结构,树结构

树状结构(英语:Tree structure),又译树形结构,或称树状图(tree diagram)是一种将层次结构式的构造性质,以图象方式表现出来的方法。它的名称来自于以树的象征来表现出构造之间的关系,虽然在图象的呈现上,它是一个上下颠倒的树,其根部在上方,是数据的开头,而下方的数据称为叶子。

树形结构是一层次的嵌套结构。 一个树形结构的外层和内层有相似的结构, 所以,这种结构多可以递归的表示。树状结构只是一个概念,可以用许多种不同形式来展现。在数学的图论与集合论中,对于树状结构的性质探讨是一个重要课题。在计算机科学中,则以树状数据结构作为讨论主题。

根据《牛津英语词典》,树状结构与树状图这两个名词,在1965年首次出现在诺姆·乔姆斯基的著作Aspects of the Theory of Syntax(英语:Aspects of the Theory of Syntax)中。

在树状结构中的基本单位,称为节点(Node)。节点之间的链接,称为分支(branch)。节点与分支形成树状,结构的开端,称为根(root),或根结点。根节点之外的节点,称为子节点(child)。没有链接到其他子节点的节点,称为叶节点(Leaf)。

相关

  • 金刚乙胺金刚乙胺(Rimantadine)是一种抗病毒药,属于三环胺类,对A型流感病毒有预防和治疗作用,且作用强于金刚烷胺。金刚乙胺的中枢神经副作小于金刚烷胺。金刚乙胺通过抑制特异蛋白的释放
  • 阴茎包埋隐匿型阴茎一种病态阴茎。多见于肥胖体形的儿童,其特点为包茎,阴茎周围皮下脂肪很厚,阴茎皮肤发育不良,阴茎海绵体及尿道海绵体发育欠佳,阴茎体不能进入到阴茎皮肤及包皮腔内。因
  • 血清素转运体· protein binding · monoamine transmembrane transporter activity · serotonin transmembrane transporter activity · myosin binding · syntaxin-1 binding
  • ClF一氟化氯,为氯的氟化物,分子式为ClF。室温下为无色气体。一氟化氯热稳定性很高,即使在高温下,一氟化氯也不易分解。一氟化氯熔点-155.6℃,沸点-100.8℃.化学性质极为活泼。
  • 1983年 艾德蒙顿第十二届夏季世界大学生运动会于1983年7月1日至7月12日在加拿大埃德蒙顿举行。最终苏联队以58金30银25铜的成绩排名奖牌榜首位。*  主办国家/地区(加拿大)
  • Noonan syndrome努南氏综合征(Noonan syndrome)为一相对常见的常染色体显性遗传疾病,该病得名自小儿心脏科医师贾桂琳·努南。该病的症状类似透纳氏症,但可能发生于男性及女性。努南氏综合征常
  • 詹姆斯·布莱恩特·科南特詹姆斯·布莱恩特·科南特(英语:James Bryant Conant,1893年3月26日-1978年2月11日),美国化学家、政治家和教育家,曾任哈佛大学校长及美国驻西德大使。1893年3月26日,科南特出生于美
  • 谚文日谚文日(한글날),又称“韩文日”、“朝鲜语字母日”或“韩国语字母日”,是朝鲜民族纪念训民正音发明的纪念日。韩国订于10月9日,称为韩字日(한글날,Hangullal);朝鲜则订于1月15日,称为
  • 贵州省人民政府1999年规定:印章直径5厘米,中央刊国徽,由国务院制发。中国共产党贵州省委员会贵州省人民代表大会常务委员会中国人民政治协商会议贵州省委员会中国共产党贵州省纪律检查委员会
  • 六方晶系六方晶系(英语:hexagonal crystal system),有一个6次对称轴或者6次倒转轴,该轴是晶体的直立结晶轴C轴。另外三个水平结晶轴正端互成120°夹角。轴角α=β=90°,γ=120°,轴单位a=b