数据结构与算法-树

树是一种非线性结构，有一个前驱，可能有多个后继（1:n）的数据结构 树的基本知识 树的定义 由一个或多个(n≥0)结点组成的有限集合T，有且仅有一个结点称为根（root），当n>1时，其余的结点分为m(m≥0)个互不相交的有限集合T1,T2，···，Tm。每个集合本身又是棵树，被称作这个根的子树 若干术语 根：即根结点(没有前驱) 叶子：即终端结点(没有后继) 森林：指m棵不相交的树的集合(例如删

>>阅读原文<<