- 博客(2)
- 收藏
- 关注
原创 树与二叉树的介绍
树是一种非线性的数据结构,是以分支关系定义的层次结构,比如人类社会中的族谱、及各种机制、组织的关系都可以用树形象的表示。重点学习二叉树的存储和相关操作,还要讨论树、森林、二叉树的转换关系。是n个结点的有限集,当0==n时称为空树,我们不讨论空树。树的最顶层的结点,一棵树有且仅有一个。一棵树除根结点外,剩余的是若干个互不相交的有限集,每一个集合本身又是棵树,称称为根的子树。树的结点包含一个数据元素及若干个指向其子树的分支,结点拥有的子树称为结点的度。结构的度为0,被称为叶子结点或终端结点。...
2022-08-15 19:38:55
141
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人