数据结构:树
来源:互联网 发布:网上买旧书知乎 编辑:程序博客网 时间:2024/06/06 08:53
1. 树结构
数据结构中的树是是对自然界中树的形象的模仿,如图1所示:
图1 树结构的抽象
自然界中的树和数据结构中的树都是由一个根引出,树是一种分层系统中的非线性结构。
2. 树的术语
图2 树的示意图
(1)结点
如图2所示,A~I这些圆圈就是结点,它是树的基本构成单位。结点中的内容是数据项和指向其他结点的分支共同组成的;
(2)父节点和子节点
在图2中,对于结点A和B来说,A是B的父节点,也有叫做A是B的前驱;B是A 的子节点,也有叫做B是A的后继;
(3)根结点
没有父节点的结点就是根结点,比如图2中A;
(4)度
任一个结点中,其子节点的个数称为度(度数)。比如结点A的度数是2,B的度数是3;C的度数是1;
(5)叶子节点
度数为0的结点,也就是最末尾不在有子节点的结点,比如图2中D E F H I 这些都是叶子节点;
(6)结点的层数
从根节点开始到该节点的层数,规定根层数为0,那么B的层数为1;D的层数为2,H的层数为3;
(7)树的高度(深度)
从根节点到所有叶子节点中,节点的层数的最大值,在图2中树的高度为3.特别地,空树的高度为-1.
参考文献:
《c++数据结构原理与经典问题求解》 编著:左飞
0 0
- 数据结构--树
- 树--数据结构
- 数据结构-树
- 【数据结构】树
- 数据结构--树
- 数据结构---树
- 数据结构---->树
- 数据结构 树
- 数据结构树
- 数据结构 树
- 数据结构----树
- 数据结构--树
- 数据结构 - 树
- 数据结构:树
- 数据结构 - 树
- 数据结构-树
- 数据结构---树
- 数据结构:树
- 关于spring集成hbase
- LeetCode Search in Rotated Sorted Array II
- fragment 不调用 onActivityResult
- Android:AlertDialog.Builder创建常见对话框
- ubuntu安装jdk
- 数据结构:树
- 用Android Studio通过Java代码调用C代码的JNI流程
- 逐渐变暗
- 抓取网页相关方法
- OS安全系列之一:HTTPS2
- OSGi Bundle Hello World 出现 Could not find bundle: org.eclipse.equinox.console的解决方案
- 文章标题
- apache 中 httpd.conf 的配置详解
- 做好软件测试需要具备的思维方式