第五章——树(生命不息,种树不止) 无序树:树中任意节点的子结点之间没有顺序关系,这种树称为无序树,也称为自由树; 有序树:树中任意节点的子结点之间有顺序关系,这种树称为有序树; 二叉树:每个节点最多含有两个子树的树称为二叉树; 完全二叉树 满二叉树 霍夫曼树:带权路径最短的二叉树称为哈夫曼树或最优 ...
分类:
其他好文 时间:
2019-05-05 01:16:57
阅读次数:
137
一:树的定义 树是一种数据结构,由n(n>1)个有限结点组成一个有层次关系的集合。形状像一颗倒立的树而得名。分为:无序树,有序树,二叉树,满二叉树,完全二叉树,平衡二叉树(AVL),二叉查找树(二叉搜索树、BST),霍夫曼树,红黑树,B-tree(B-树或者B树),B+树,B*树等。 节点结构体(C ...
分类:
编程语言 时间:
2019-04-04 17:16:15
阅读次数:
249
二叉树有一般二叉树、完全二叉树、满二叉树、霍夫曼树等。结点是数据结构中的基础,是构成复杂数据结构的基本组成单位。 结点A。 树 树是一种数据结构。其中一个元素可以有两个或者多个数据元素,具有一对多的特点,用树结构来存储文件。 树是(n>=0)个结点的有限集。n=0时称为空树。 在任意一颗非空树中:有 ...
分类:
其他好文 时间:
2019-02-18 14:38:39
阅读次数:
193
霍夫曼树是二叉树的一种特殊形式,又称为最优二叉树,其主要作用在于数据压缩和编码长度的优化。 概念 路径和路径长度 在一棵树中,从一个结点往下可以达到的孩子或孙子结点之间的通路,称为路径。通路中分支的数目称为路径长度。若规定根结点的层数为1,则从根结点到第L层结点的路径长度为L-1。 树的路径长度 从 ...
分类:
其他好文 时间:
2019-01-19 21:18:55
阅读次数:
339
一、概念 1、算法: 算法是计算机处理信息的本质,因为计算机程序本质上是一个算法来告诉计算机确切的步骤来执行一个指定的任务。一般地,当算法在处理信息时,会从输入设备或数据的存储地址读取数据,把结果写入输出设备或某个存储地址供以后再调用。 2、算法的五大特性: 输入: 算法具有0个或多个输入 输出: ...
分类:
编程语言 时间:
2018-11-20 21:11:52
阅读次数:
155
哈夫曼树的介绍 Huffman Tree,中文名是哈夫曼树或霍夫曼树,它是最优二叉树。 定义:给定n个权值作为n个叶子结点,构造一棵二叉树,若树的带权路径长度达到最小,则这棵树被称为哈夫曼树。 这个定义里面涉及到了几个陌生的概念,下面就是一颗哈夫曼树,我们来看图解答。 (01) 路径和路径长度 定义 ...
分类:
编程语言 时间:
2018-11-18 19:23:07
阅读次数:
218
目录 (1)数据结构与算法概念解析 (2)数据结构之数组 (3)数据结构之栈 (4)数据结构之队列 (5)数据结构之链表 (6)数据结构之二叉树 (7)数据结构之霍夫曼树 (8)数据结构之红黑树(一)——基础分析 (9)数据结构之红黑树(二)——插入操作 (10)数据结构之红黑树(三)——删除操作 ...
分类:
编程语言 时间:
2018-11-15 21:19:09
阅读次数:
166
前天acm实验课,老师教了几种排序,抓的一套题上有一个哈夫曼树的题,正好之前离散数学也讲过哈夫曼树,这里我就结合课本,写一篇关于哈夫曼树的博客。 哈夫曼树的介绍 Huffman Tree,中文名是哈夫曼树或霍夫曼树,它是最优二叉树。 定义:给定n个权值作为n个叶子结点,构造一棵二叉树,若树的带权路径 ...
分类:
其他好文 时间:
2018-10-13 16:47:49
阅读次数:
189
哈夫曼树的介绍 Huffman Tree,中文名是哈夫曼树或霍夫曼树,它是最优二叉树。 定义:给定n个权值作为n个叶子结点,构造一棵二叉树,若树的带权路径长度达到最小,则这棵树被称为哈夫曼树。 这个定义里面涉及到了几个陌生的概念,下面就是一颗哈夫曼树,我们来看图解答。 (01) 路径和路径长度 定义 ...
分类:
编程语言 时间:
2018-10-08 20:38:54
阅读次数:
173
之前写了一些链表和排序的blog,其中有说到多链表,堆,其中提到了一种特殊的数据结构:树。 人们发明树结构,用于储存和搜索海量的数据。 树的种类 无序树:树中任意节点的子结点之间没有顺序关系,这种树称为无序树,也称为自由树; 有序树:树中任意节点的子结点之间有顺序关系,这种树称为有序树; 二叉树:每 ...
分类:
其他好文 时间:
2018-08-23 00:22:12
阅读次数:
160