跳至主要內容

知识库结构与算法数据结构数据结构小于 1 分钟

数据结构示例网站:https://www.cs.usfca.edu/~galles/visualization/Algorithms.htmlopen in new window

树是一种非线性的数据结构,是由 n(n>=0)个节点组成的集合。

  • 如果 n=0,是一棵空数
  • 如果 n>0,树有一个特殊的节点,这个节点没有父节点,被称为根节点(root)
  • 除根结点之外的其余数据元素被分为 m(m≥0)个互不相交的集合 T1,T2,……Tm-1,其中每一个集合 Ti(1<=i<=m)本身也是一棵树,被称作原树的子树