数据结构学习——树的基本概念
2015-04-12 21:18
302 查看
参考书籍《数据结构与算法分析——C语言描述》
连接俩个节点的称为边
一棵树是N个节点和N-1条边的集合
没有儿子的节点称为树叶(叶)。
具有相同父亲的称为兄弟。
对任意节点ni,ni的深度为从根到ni的唯一路经长,其中根的深度为0。一棵树的深度等于它最深的树叶深度。
ni的高是从ni到一片树叶的最长路径的长,一棵树的高等于它根的高,所有树叶的高都是0.
某路径的长为该路径上边的条数。
一棵树的所有节点的深度的和称为内部路径长。
下图所示的树中:
树的根节点为20,有7个节点,3个叶节点。
节点10的高度为:1,树的高度为:3
节点10的深度为:2,树的深度为:3
树的深度=树高
对树常用操作平均时间复杂度为O(logN),最坏为O(N)。
连接俩个节点的称为边
一棵树是N个节点和N-1条边的集合
没有儿子的节点称为树叶(叶)。
具有相同父亲的称为兄弟。
对任意节点ni,ni的深度为从根到ni的唯一路经长,其中根的深度为0。一棵树的深度等于它最深的树叶深度。
ni的高是从ni到一片树叶的最长路径的长,一棵树的高等于它根的高,所有树叶的高都是0.
某路径的长为该路径上边的条数。
一棵树的所有节点的深度的和称为内部路径长。
下图所示的树中:
树的根节点为20,有7个节点,3个叶节点。
节点10的高度为:1,树的高度为:3
节点10的深度为:2,树的深度为:3
树的深度=树高
对树常用操作平均时间复杂度为O(logN),最坏为O(N)。
相关文章推荐
- 数据结构基本概念 - 学习笔记
- 数据结构学习——链表的基本概念和分类
- 学习数据结构 -> 数据结构的基本概念
- 数据结构学习—“一般树”的基本概念和知识
- 考研数据结构学习1:绪论(上) 基本概念
- 严蔚敏数据结构学习(二)名词、术语、基本概念
- 数据结构学习笔记--基本概念
- 数据结构学习1基本概念和术语
- 最大子序列和-数据结构学习笔记1.3(基本概念)
- 数据结构学习笔记16——查找的基本概念
- 小蚂蚁学习数据结构(25)——图的基本概念和术语
- 什么是算法-数据结构学习笔记1.2(基本概念)
- (一)数据结构基本概念和术语学习
- 数据结构 学习笔记(一):基本概念:什么是数据结构和算法,应用实例
- 数据结构学习——优先队列(堆)的基本概念
- 【数据结构】学习笔记(一)——基本概念和框架
- 数据结构学习笔记-基本概念(1)
- 什么是数据结构-数据结构学习笔记1.1(基本概念)
- 【Zynq学习笔记0】基本概念
- 深度学习25个基本概念