数据结构的基本概念 | 常见的数据结构
常见的数据结构:树
树表示了元素之间的层次关系,这种关系就仿佛一棵倒长的树,故得名。
树中只有一个没有前驱的结点称为树根,其它结点仅有一个直接前驱结点;树中结点的最大层次称为树的深度;结点的子树的个数称为度;度数是0的结点称为树叶。
实例
树是一种常见的数据结构。例如一张普通的校-系行政单位分类表,这就是一个树状结构。