深度阅读:大学生必须要搞懂的数据结构,15张图来了解【树】

  ID:技术让梦想更伟大 作者:李肖遥 树的概念 什么是树? 树属于非线性数据结构的一种,概念也极多,是由结点或顶点和边组成的且不存在着任何环的一种数据结构。 没有结点的树称为空树。一棵非空的树包括一个根结点,还很可能有多个附加结点,并且所有结点构成一个多级分层结构。 树的定义 n个节点组成的有限集合。n=0,空树;n>0,1个根节点,m个互不相交的有限集,每个子集为根的子树,如图所示为一颗树:
相关文章
相关标签/搜索