Skip to content

Latest commit

 

History

History
8 lines (6 loc) · 504 Bytes

data-structure.md

File metadata and controls

8 lines (6 loc) · 504 Bytes

数据结构

树(Tree):

  • 概念:树是n(n>=0)个节点的有限集T,T为空时称为空树,否则他满足如下两个条件:

    • 有且仅有一个特定的根(root)节点
    • 其余的节点可以分为m(m>=0)个互不相交的子集T1,T2,T3...Tm,其中每个子集本身又是一棵树,称之为子树(SubTree)
  • 特性:一棵非空树是由若干棵子树构成的,而子树又可由若干棵更小的子树构成。而这里的子树可以是叶子也可以是分支