数据结构之树的相关名字解释

树
树：有n个结点的有限集
树结点的度：结点拥有的子树的数目
叶子/终端节点：度为0的结点
非终端结点/分支结点：度不为0的结点
树的度：树内各结点度的最大值
树结点层次：从根开始定义，根为第一层，根的孩子为第二层
树的深度/高度：树中结点的最大层次
有序树：树中结点的各子树看成从左至右是有次序的，即不能交换
无序树：树中结点的格子数看成从左至右是无次序的，即可以交换
森林：是m棵互不相交的树的集合
二叉树：一种树型结构，且每个结点至多只有两棵子树，二叉树的子树有左右之分，次序不能交换
满二叉树：一棵深度为K且有2^k-1个结点的二叉树
完全二叉树：对于深度为K的，有n个结点的二叉树，当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应
有向树：是一个有向图，且满足：有且仅有一个结点的入度为0；除根结点外所有结点入度为1；从根到任意结点有一条路径
有向完全树：即是一棵有向树，也是一棵完全二叉树
先序遍历：访问根结点，先序遍历左子树，先序遍历右子树
中序遍历；中序遍历左子树，访问根结点，中序遍历右子树
后序遍历：后序遍历左子树，后序遍历右子树，访问根结点
线索：指向结点前驱和后继指针
线索二叉树：加上线索的二叉树
线索化:以某种次序遍历二叉树，使其变为线索二叉树的过程叫做线索化
哈夫曼树（最优二叉树）：带权路径长度最小的二叉树
前缀编码：任意一个字符的编码都不是另一个字符的编码的前缀

数据结构之树的相关名字解释相关推荐

extJs相关名字解释
1.initComponent 初始化部件启动 2.defaults : Object defaults属性可以包含任意个name/value属性对,这些属性将会被添加到每一个元素中...例如, 为了 ...
数据结构源码笔记（C语言）：B树的相关运算算法
//B树的相关运算算法#include<stdio.h> #include<malloc.h>#define MAXM 10//定义B树最大的阶数 typedef int Ke ...
（数据结构）树和二叉树相关知识点
1.树的概念及结构 1.1 树的概念树是一种非线性的数据结构,它是由n(n>=0)个有限结点组成一个具有层次关系的集合.把它叫做树是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的. ...
数据结构-王道-树和二叉树
[top] 树和二叉树树:是\(N(N\geq0)\)个结点的有限集合,\(N=0\)时,称为空树,这是一种特殊情况.在任意一棵非空树中应满足: 有且仅有一个特定的称为根的结点. 当\(N>1 ...
Linux 内核里的数据结构——基数树
Linux 内核里的数据结构--基数树正如你所知道的,Linux内核提供了许多不同的库和函数,它们实现了不同的数据结构和算法.在这部分,我们将研究其中一种数据结构--基数树Radix tree.在 ...
【生信分析】一些关于生物信息的常见名字解释
一些关于生物信息的常见名字解释高通量测序:高通量测序技术(High-throughputsequencing,HTS)是对传统Sanger测序(称为一代测序技术)革命性的改变, 一次对几十万到几百万 ...
数据结构显示树的所有结点_您需要了解的有关树数据结构的所有信息
数据结构显示树的所有结点 When you first learn to code, it's common to learn arrays as the "main data struct ...
重温数据结构：树及 Java 实现(转)
转自:http://blog.csdn.net/u011240877/article/details/53193877 读完本文你将了解到: 什么是树树的相关术语根节点父亲节点孩子节点叶子节点如上 ...
数据结构之树：树的介绍——9
数据结构之树,介绍篇树的基本定义介绍:树(tree)是计算机中非常重要的数据结构,它的外形看起来像一颗倒挂着的的树,使用树这种结构可以描述生活中很多的事物,如族谱,单位的组织架构,xml,html ...

数据结构之树的相关名字解释

数据结构之树的相关名字解释相关推荐

最新文章

热门文章