术语:树

领域:#计算机科学/数据结构

定义

树(Tree)是一种层次数据结构,由节点(Node)组成,每个节点包含数据域和指向子节点的指针。最顶层只有一个根节点(Root),没有子节点的节点称为叶子节点(Leaf)。

形式化定义:树 是由节点组成的有限集合,满足:若 ,则存在唯一根节点 ,其余节点分为 个互不相交的集合 ,每个集合 也是一棵树。

跨学科含义

  • 在计算机科学中:用于文件系统、DOM 树、编译器语法树等
  • 在人工智能中:决策树用于分类和回归
  • 在组织管理中:层级结构类似树的分支

知识网络

知识图谱分类基于奥苏贝尔同化理论:上位(父级)、下位(子集)、并列、相关