- 博客(8)
- 收藏
- 关注
RSS订阅原创 Redis集群搭建
一、安装ruby环境 本身redis集群的安装是很麻烦了，通过ruby工具，可以非常方便的将一系列命令打包为一个脚本！ 1、安装ruby环境： yum -y install rubyyum -y install rubygems 2、安装redis gem redis-3.2.0.gem是一个通过ruby操作redis的插件！ 自己...
2019-09-26 11:41:00
84
原创 图论
一、图的常用概念 1、顶点（vertex） 2、边（edge） 3、路径 4、无向图：顶点之间的连接没有方向 5、有向图：有方向 6、带全图 二、图的表示方式 图的表示方式有两种：二维数组（邻接矩阵），链表（邻接表） 1、邻接矩阵 邻接矩阵是表示图形中顶点之间相邻关系的矩阵，对于n...
2019-09-23 19:29:00
189
原创 平衡二叉树（AVL树）
一、基本介绍 1）平衡二叉树也叫平衡二叉搜索树（Self-balancing binary search tree）又被称为AVL树， 可以保证查询效率较高。 2）具有以下特点：它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。 3）平衡二叉树的常用实现方法有红黑树、AVL、替罪羊树、Treap、伸展树等。二、左旋 1）...
2019-09-11 21:14:00
148
原创 二叉排序树
一、基本介绍 BST: (Binary Sort(Search) Tree), 对于二叉排序树的任何一个非叶子节点，要求左子节点的值比当前节点的值 小，右子节点的值比当前节点的值大。 说明：如果有相同的值，可以将该节点放在左子节点或右子节点 二、二叉排序树的删除 1）删除叶子节点 (比如：2, 5, 9, 12) 2）删除只有一颗子树的节点 (比如：1) ...
2019-09-11 20:54:00
190
原创 赫夫曼编码
一、概述 1、赫夫曼编码也翻译为 哈夫曼编码(Huffman Coding)，又称霍夫曼编码，是一种编码方式, 属于一种程序算法 2、赫夫曼编码是赫哈夫曼树在电讯通信中的经典的应用之一。 3、赫夫曼编码广泛地用于数据文件压缩。其压缩率通常在20%～90%之间 4、赫夫曼码是可变字长编码(VLC)的一种。Huffman于1952年提出一种编码方法，称之为最佳编码二、原...
2019-09-10 20:59:00
784
原创 赫夫曼树
一、基本介绍 1、给定n个权值作为n个叶子结点，构造一棵二叉树，若该树的带权路径长度(wpl)达到最小，称这 样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree), 还有的书翻译为霍夫曼树。 2、赫夫曼树是带权路径长度最短的树，权值较大的结点离根较近。二、重要概念 1、路径和路径长度：在一棵树中，从一个结点往下可以达到的孩子或孙子结点之间的通路，称为路径...
2019-09-10 20:43:00
80
原创 顺序存储二叉树，线索化二叉树
一、 顺序存储二叉树 1、概述 从数据存储来看，数组存储方式和树的存储方式可以相互转换，即数组可以转换成树，树也可以转换成数组 2、特点顺序二叉树通常只考虑完全二叉树第n个元素的左子节点为 2 * n + 1第n个元素的右子节点为 2 * n + 2第n个元素的父节点为 (n-1) / 2n : 表示二叉树中的第几个元素(按0开始编号如图...
2019-09-10 14:45:00
190
原创 二叉树
一、为什么需要树这种数据结构 1、数组存储方式的分析 优点：通过下标方式访问元素，速度快。对于有序数组，还可使用二分查找提高检索速度。 缺点：如果要检索具体某个值，或者插入值(按一定顺序)会整体移动，效率较低 [示意图] 2、链式存储方式的分析 优点：在一定程度上对数组存储方式有优化(比如：插入一个数值节点，只需要将插入节点，链接到链表中即可...
2019-09-10 12:28:00
78
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人