摘要:哈夫曼树 给定N个权值作为N个叶子结点,构造一棵二叉树,若该树的带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树,权值较大的结点离根较近。 重要概念 路径:从一个节点到它往下可以达到的节点所经shu过的所有节点,称为两个节点 阅读全文
posted @ 2020-10-22 17:04 小高飞 阅读(280) 评论(2) 推荐(1) 编辑
摘要:数据结构与算法:图形结构 图 图形结构是一种比树形结构更复杂的非线性结构。在树形结构中,结点间具有分支层次关系,每一层上的结点只能和上一层中的至多一个结点相关,但可能和下一层的多个结点相关。而在图形结构中,任意两个结点之间都可能相关,即结点之间的邻接关系可以是任意的。 因此,图形结构被用于描述各种复 阅读全文
posted @ 2020-10-20 23:09 小高飞 阅读(201) 评论(0) 推荐(2) 编辑
摘要:AVL树 在计算机科学中,AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为1,所以它也被称为高度平衡树。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。AVL树得名于它的发明者G. M. Adelson-Velsky和E. M. Landis,他们在196 阅读全文
posted @ 2020-10-14 20:11 小高飞 阅读(174) 评论(0) 推荐(2) 编辑
摘要:二叉排序树 二叉排序树(Binary Sort Tree),又称二叉查找树(Binary Search Tree),亦称二叉搜索树。是数据结构中的一类。在一般情况下,查询效率比链表结构要高。 二叉排序树的定义: 当左子树不为空时,左子树上的所有节点值都小于左子树的根节点值 当右子树不为空时,右子树上 阅读全文
posted @ 2020-10-13 22:05 小高飞 阅读(212) 评论(0) 推荐(0) 编辑
摘要:堆 堆是一个近似完全二叉树完全二叉树)的结构,并同时满足堆积的性质:即子节点的键值或索引总是小于(或者大于)它的父节点。 大顶堆:子节点的键值或索引总是小于(或等于)它的父节点 小顶堆:子节点的键值或索引总是大于(或等于)它父节点 堆排序 堆排序(英语:Heapsort)是指利用堆这种数据结构所设计 阅读全文
posted @ 2020-10-05 19:07 小高飞 阅读(41) 评论(0) 推荐(0) 编辑
摘要:二叉树 二叉树(Binary tree)是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树形式,即使是一般的树也能简单地转换为二叉树,而且二叉树的存储结构及其算法都较为简单,因此二叉树显得特别重要。二叉树特点是每个节点最多只能有两棵子树,即树的度最大为2,且有左右之分 。 二叉树是 阅读全文
posted @ 2020-10-03 18:17 小高飞 阅读(210) 评论(0) 推荐(0) 编辑
摘要:树 树状图是一种数据结构,它是由n(n>=1)个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。树状图有和树相同的结构,树有根、枝、叶,而树状图也有根——根节点、枝——非叶子节点的子节点、叶——叶子节点。每颗树只会有一个根,枝能衍生出新 阅读全文
posted @ 2020-09-30 17:48 小高飞 阅读(37) 评论(0) 推荐(0) 编辑
摘要:哈希表 散列表(Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做哈希函数,存放记录的数组叫做哈希表。 哈希表会按照某种哈希函数的构造方法为每个关键字(数据)分配 阅读全文
posted @ 2020-09-30 15:23 小高飞 阅读(63) 评论(0) 推荐(0) 编辑
摘要:查找算法 查找( Search)是指从一批记录中找出满足指定条件的某一记录的过程,查找又称为检索。查找算法广泛应用于各类应用程序中。因此,一个有效的查找算法往往可以大大提高程序的执行效率。在实际应用中,数据的类型千变万化,每条数据项往往包含多个数据域。但是,在执行查找操作时,往往只是指定一个或几个域 阅读全文
posted @ 2020-09-29 16:36 小高飞 阅读(329) 评论(0) 推荐(0) 编辑
摘要:排序算法 排序算法,即通过特定的算法因式将一组或多组数据按照既定模式进行重新排序。这种新序列遵循着一定的规则,体现出一定的规律,因此,经处理后的数据便于筛选和计算,大大提高了计算效率。 排序(Sorting) 是计算机程序设计中的一种重要操作,它的功能是将一个数据元素(或记录)的任意序列,重新排列成 阅读全文
posted @ 2020-09-27 15:34 小高飞 阅读(122) 评论(0) 推荐(2) 编辑