树的定义以及相关专业术语
时间:2019-08-17
本文章向大家介绍树的定义以及相关专业术语,主要包括树的定义以及相关专业术语使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
非线性结构----树
定义:
1. 有且仅有一个称为根的节点
2. 有若干个互不相交的子树,这些子树本身也是一颗树
通俗的定义:
1. 树是有节点和边(指针)组成
2. 每个节点只有一个父节点但可以有多个子节点
3. 但有一个节点例外,该节点没有父节点,此节点称为根节点
双亲结点或父节点(parent):若一个节点含有子节点,则这个节点称为其子节点的父节点
孩子结点或子节点(child):一个节点含有的子树的根节点称为该节点的子节点
兄弟节点(Sibling):具有相同父节点的节点互称为兄弟节点;
节点的祖先:从根到该节点所经分支上的所有节点
子孙:以某节点为根的子树中任一节点都称为该节点的子孙。
堂兄弟
节点的层次:从根开始定义起,根为第1层,根的子节点为第2层,以此类推
树的高度或深度(Depth):树中节点的最大层次
叶子节点或终端节点:没有子节点的节点,即度为0的节点
分支节点或非终端节点:有子节点的节点,即度不为0
节点的度(degree):一个节点含有的子树的个数称为该节点的度
树的度:一棵树中,最大的节点的度称为树的度
树的分类:
一般树:任意一个节点的子节点的个数不受限制
二叉树:任意一个节点的子节点的个数最多两个,且子节点的位置不可更改
分类:
一般二叉树:
满二叉树:在不增加树的层数的前提下,无法再多添加一个节点的二叉树
完全二叉树:如果只是删除了满二叉树最底层最右边连续若干个节点,这样形成的二叉树就是完全二叉树,完全二叉树包含满二叉树(即一个节点也不删)
森林:n个互不相交的树的集合,即有N个根节点
原文地址:https://www.cnblogs.com/sunbr/p/11370641.html
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- Android自定义View实现点赞控件
- Android自定义View实现投票进度条
- 国外Reservo一款非常棒的商业图床程序
- 详解Android v1、v2、v3签名(小结)
- Android Studio项目适配AndroidX(Android 9.0)的方法步骤
- Android自定义View实现微信语音界面
- Android仿微信录音功能(录音后的raw文件转mp3文件)
- Android基于腾讯云实时音视频仿微信视频通话最小化悬浮
- Android自定义View之RadioGroup实现跨多行显示
- Android RadioGroup多行显示效果 解决单选问题
- RadioGroup实现单选框的多行排列
- Android实现悬浮窗全系统版本
- Android基础控件RadioGroup使用方法详解
- Android采用消息推送实现类似微信视频接听
- Android BottomSheet实现可拉伸控件