上一页 1 2 3 4 5 6 7 8 9 ··· 11 下一页
2020年2月1日
图，深度优先遍历与广度优先遍历
摘要： 1.为什么要有图 1）前面学了线性表和树 2）线性表局限于一个直接前驱和直接后继的关系 3）树也只能有一个直接前驱也就是父节点 4）当我们需要表示多对多的关系时，这里就需要用到图 图也是一种数据结构，其中结点可以具有零个或多个相邻元素。两个结点之间的连接成为边。结点也可以称为顶点。 图的相关概念： 阅读全文
posted @ 2020-02-01 16:13 你我皆牛马 阅读(200) 评论(0) 推荐(0) 编辑
多叉树，B树，B+树
摘要： B树的介绍 B-tree树即B树，B即Balanced，表示平衡。有人把B-tree翻译成B-树，容易让人产生误解。会认为B-树是一种树，而B树又是另一种树。实际上，B-tree就是指的B树。 B+树的介绍 B+树是B树的变体，也是一种多路搜索树 阅读全文
posted @ 2020-02-01 11:44 你我皆牛马 阅读(422) 评论(0) 推荐(0) 编辑
平衡二叉树（AVL树）
摘要： 给你一个数列{1 2 3 4 5 6}，要求创建一颗二叉排序树，并且分析问题所在 平衡二叉树基本介绍： 1）平衡二叉树也叫平衡二叉搜索树，又称为AVL树，可以保证查询效率较高 2）具有以下特点：它是一颗空树或它的两个左右子树的高度差的绝对值不超过1，并且左右两个子树都是一颗平衡二叉树。平衡二叉树的常 阅读全文
posted @ 2020-02-01 10:41 你我皆牛马 阅读(163) 评论(0) 推荐(0) 编辑
2020年1月31日
二叉排序树
摘要： 二叉排序树介绍： 二叉排序树：BST（Binary Sort Tree），对于二叉排序树的任何一个非叶子结点，要求左子节点的值比当前节点值小，右子节点比当前节点值大。 特别说明 :如果有相同的值，可以将该节点放在左子节点或右子节点 1.二叉排序树的创建和遍历 一个数组创建成对应的二叉排序树，并且使用 阅读全文
posted @ 2020-01-31 22:57 你我皆牛马 阅读(231) 评论(0) 推荐(0) 编辑
2020年1月30日
赫夫曼编码
摘要： 基本介绍 1）赫夫曼编码也翻译为 哈夫曼编码，又称霍夫曼编码，是一种编码方式，属于一种程序算法。 2）赫夫曼编码是赫夫曼树在电讯通信中的经典的应用之一。 3）赫夫曼编码广泛地用于数据文件压缩。其压缩率通常在20%-90%之间。 4）赫夫曼码是可变字长编码（VLC）的一种。赫夫曼与1952年提出一种编 阅读全文
posted @ 2020-01-30 22:39 你我皆牛马 阅读(435) 评论(0) 推荐(0) 编辑
赫夫曼树
摘要： 基本介绍 1）给定n个权值作为n个叶子结点，构造一颗二叉树，若该树的带权路径长度（wpl）达到最小，称这样的二叉树为最优二叉树，也称哈夫曼树（Huffman Tree），也叫霍夫曼树 2）赫夫曼树是带权路径长度最短的树，权值最大较大的节点离根较近。 赫夫曼树几个重要概念说明： 1）路径和路径长度：在 阅读全文
posted @ 2020-01-30 22:09 你我皆牛马 阅读(383) 评论(0) 推荐(0) 编辑
线索化二叉树
摘要： 线索化二叉树介绍： 1）n个节点的二叉树含有n+1【公式 2n-（n-1）=n+1】个空指针域。利用二叉链表中的空指针域，存放指向该节点在某种遍历次序下的前驱和后继节点的指针（这种附加指针称为“线索”） 2）这种加上了线索的二叉链表称为线索链表，相应的二叉树称为线索二叉树。根据线索性质的不同，线索二 阅读全文
posted @ 2020-01-30 11:05 你我皆牛马 阅读(540) 评论(0) 推荐(0) 编辑
2020年1月29日
顺序存储二叉树
摘要： 顺序存储二叉树的概念 基本说明：从数据存储来看，数组存储方式和树的存储方式可以相互转换，即数组可以转换成树，树也可以转换成数组。 顺序存储二叉树的特点： 1）顺序二叉树通常只考虑完全二叉树 2）第n个元素的左子节点为2*n+1 3）第n个元素的右子节点为 2*n+2 4）第n个元素的父节点为（n-1 阅读全文
posted @ 2020-01-29 22:56 你我皆牛马 阅读(318) 评论(0) 推荐(0) 编辑
二叉树
摘要： 1.为什么需要树这种数据结构 1）数组存储方式的分析 优点:通过小标方式访问元素，速度快。对于有序数组，还可以使用二分查找提高检索速度。 缺点：如果要检索具体某个值，或者插入值（按一定循序）会整体移动，效率较低 2）链式存储方式的分析： 优点： 在一定程度上对数组存储方式有优化（比如：插入一个数值节 阅读全文
posted @ 2020-01-29 22:03 你我皆牛马 阅读(138) 评论(0) 推荐(0) 编辑
哈希表
摘要： 1.哈希表的基本介绍 散列表（hash table，也叫哈希表），是根据关键码值（Key value）而直接进行访问的数据结构。也就是说，它通过把关键码映射到表中一个位置来访问记录，以加快查找速度。这个映射叫做散列函数，存放记录的数组叫做散列表。 哈希表的作用：可以用作于缓存层 哈希表的结构图： 2 阅读全文
posted @ 2020-01-29 10:16 你我皆牛马 阅读(160) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 ··· 11 下一页