树状结构

✍ dations ◷ 2025-12-10 02:59:08 #数据结构,树结构

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

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

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

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

相关

  • 空间分析空间分析是指利用拓扑关系、几何关系或地理属性等来研究事物的一种技术。严格上说空间分析指的并不是一种技术,而是一系列使用不同的分析手段并应用于各个领域的一系列技术,许
  • 金融业金融(英语:Finance)是“资金的融通”的缩略语。金,指的是黄金;融,最早指融化变成液体,也有融通的意思。所以,金融就是将黄金融化分开交易流通,即价洽通达,是指在经济生活中,银行、证券
  • 范登堡反应范登堡反应(Van den Bergh reaction),又译凡登白反应、范登伯格氏反应结合胆红素可以很快与重氮试剂(范登堡试剂)作用产生紫红色的偶氮化合物。而非结合胆红素由于存在分子内氢键
  • 链佐星链脲佐菌素(英语:Streptozotocin或Streptozocin,简称STZ,又名链佐星、链脲霉素)是一种由链球菌产生的,对哺乳动物胰脏中产生胰岛素的胰岛B细胞有着特异毒性的天然化合物。它被用于
  • 马氏管马氏管,全称马尔皮吉氏小管(英语:Malpighian tubule system),是常见于节肢动物(如昆虫纲、多足纲、蛛形纲)及部分缓步动物(水熊虫)等“泛节肢动物”(Panarthropoda)的排泄和渗透调节的
  • 1498年重要事件重要人物
  • 特内里费特内里费岛(西班牙语:Tenerife,发音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000","Gentiu
  • 星马星马属(学名:Astrohippus)是一属已经灭绝的奇蹄目马科动物,其化石发现于今日的美国南部和墨西哥的奇瓦瓦州、哈利斯科州、瓜纳华托州。它生活于中新世的巴斯图阶至上新世的晚亥
  • 游击队南斯拉夫人民解放军和游击队(塞尔维亚-克罗地亚语:Narodnooslobodilačka vojska i partizanski odredi Jugoslavije (NOV i POJ), Народноослободилачка
  • 微笑微笑是弯曲的嘴两端附近的肌肉所形成的面部表情。微笑也可以发自眼睛周围的(见下面的“杜兴式微笑”)。在人与人之间,它是一个表达方式,表示愉悦、欢乐、幸福,或乐趣,但也可以是一