Alex's World
哈夫曼树&哈夫曼编码 哈夫曼树&哈夫曼编码
哈夫曼树 哈夫曼树也叫最优二叉树(哈夫曼树) 定义 给定N个权值作为N个叶子结点,构造一棵二叉树,若该树的带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树,权值
2020-08-12
基本算法之算法图解Book 基本算法之算法图解Book
算法图解内容简介 · · · · · · 本书示例丰富,图文并茂,以让人容易理解的方式阐释了算法,旨在帮助程序员在日常项目中更好地发挥算法的能量。书中的前三章将帮助你打下基础,带你学习二分查找、大O表示法、两种基本的数据结构以及递归等。余
2018-05-05
SSL握手过程 SSL握手过程
![hand][1] SSL 握手目的 客户端与服务器需要就一组用于保护数据的算法达成一致; 它们需要确立一组由那些算法所使用的加密密钥; 握手还可以选择对客户端进行认证(单向/双向 认证)。 SSL 四次握手过程1、客户端请求
2018-03-26
基本算法之二叉树 基本算法之二叉树
这几天忙于考PMP(Project Management Professional), 连续几个周末都在看书,终于在昨天考完试了,不知道能不能过,1个月后看吧,🙏~言归正传,今天来学习了解一下二叉树。 什么是二叉树 ![二叉树][1]
2018-03-25
基本算法之平衡二叉树 基本算法之平衡二叉树
平衡二叉树摘自百度: 平衡二叉搜索树(Self-balancing binary search tree)又被称为AVL树(有别于AVL算法),且具有以下性质:它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是
2018-03-25