第二章 数据结构与算法.ppt

第二章 数据结构与算法 2.6 树与二叉树 树的基本概念 树是一种简单的非线性结构在树这种数据结构中所有数据元素之间的关系具有明显的层次特性 在用图形表示树这种数据结构时很像自然界中的树只不过是一棵倒张的树因此这种数据结构就用树来命名 第二章 数据结构与算法 由于树具有明显的层次关系因此具有层次关系的数据都可以用树这种数据结构来描述在所有的层次关系中人们最熟悉的血缘关系可以很直观地理解树结构中各数