数据结构之树——定义

目录

关键概念：

分类（先了解一下，后续会一一介绍）

---

顾名思义，数据结构中树的逻辑结构和自然界中树的整体结构有着相似之处。（笔者想用最简单的方式介绍数据结构，如果有错欢迎指正，勿喷）

 数据结构中的树其实是倒过来的（本人是这样理解的），每个元素都称为节点，A节点通常被称为根节点或者树根（root）。除了A节点外其他的节点被分为了2个互不相交的集合，其中每个集合本身也是一颗树，都被称为是原树的子树。

树也可以这样定义：树是由根节点和若干颗子树构成的。树是由一个集合以及在该集合上定义的一种关系构成的。集合中的元素称为树的节点，所定义的关系称为父子关系。父子关系在树的节点之间建立了一个层次结构。在这种层次结构中有一个节点具有特殊的地位，这个节点称为该树的根节点，或称为树根。（摘自百度百科）

关键概念：

空集合也是树，称为空树。空树中没有节点；

孩子节点或子节点࿱