树(1)---序论
来源:互联网 发布:淘宝banner尺寸大小 编辑:程序博客网 时间:2024/06/18 06:51
树的基本概念
树的定义:
树是N(N>=0)个结点的有限集合,N=0时,称为空树。
非空树应满足:
1)有且仅有一个特定的称为根的结点。
2)当N>1时,其余结点可分为m(m>0)个互不相交的有限集合,每一个集合又被称为子树。
显然树的定义是递归的,是一种递归的数据结构。树做为一种逻辑结构,同时也是一种分层结构,具有以下两个特点:
1)树的根结点没有前驱结点,除根外有且只有一个前驱
2)树种所有结点可以有多个后继
基本术语:
结点的层次:从根开始,根为第1层
结点的度:结点拥有的子树数
结点的深度:从根结点自顶向下逐层递增
结点的高度:从叶结点自底向上逐层递减
树的高度(深度):树中结点最大的层数
有序树:树中结点从左到有是有序的
两结点之间的路径:两结点之间所经过的结点序列构成
路径长度:路径所经过的结点数
树的性质:
1)树中的结点数等于所有结点的度数加1
2)度为m的树中第i层上至多m^(i-1)个结点(i>=1)
3)高度为h的m叉树至多有(m^h-1)/(m-1)个结点
4)具有n个结点的m叉树的最小高度为[logm(n(m-1)+1)]。
0 0
- 树(1)---序论
- 操作系统序论-(1)
- LINUX内核大讲堂系列(序论)
- LINUX内核大讲堂系列(序论)
- 应用程序基础之01序论
- 【转】LINUX内核大讲堂系列(序论)
- 一周学会Mootools 1.4中文教程:序论
- 一周学会Mootools 1.4中文教程:序论
- 数据结构与算法第一张 序论
- 测序帮--一个不错的测序论坛
- extJs 2.0学习笔记(Ext.data序论篇)
- extJs 2.0学习笔记(Ext.data序论篇)
- (droid分享)新浪微博开发系列【序论】
- 【转】奕专栏:键盘序论并谈谈有趣的无刻印键盘
- 《Sparse and Redundant Representations:From Theory to Applications in Signal and Image Processing》序论
- 架构方法实践 - 客户端CAD工具范例 (一 序论, 前架构部分)
- 线段树(1)
- 线段树(1)
- 新Android Studio:创建类时,添加作者名和日期等
- PHP实现链表(暂存)
- mysql在linux命令行下导入txt文件
- 目标检测
- 第四届蓝桥杯第九题
- 树(1)---序论
- 影如人生
- 算法-快速排序(为什么每次都要从右边开始)
- golang日記ーsprint有什么用? 和+号的区别
- 文章标题
- 用bat命令重启explorer的方法
- Scala模式匹配
- MyFlag Step2:APP雏形的展现以及相关规范
- 因子分析、主成分分析(PCA)、独立成分分析(ICA)——斯坦福CS229机器学习个人总结(六)