霍夫曼树： 特点：带权路径长度最短，∑(每个节点的权重)*(每个节点的层数) 生成：每次合并权值最小的两个节点（子树）建立二叉树，将合并后的子树作为新节点，权值为节点（子树）权值之和 二三树： 特点：平衡查找树，每个叶子节点为空且层数相同，查找时间复杂度O(lgn) 生成：2节点包含一个key和两个 ...
分类：
其他好文 时间：
2018-07-29 23:25:54
阅读次数：
221
前言： hashmap是一种很常用的数据结构，其使用方便快捷，接下来笔者将给大家深入解析这个数据结构，让大家能在用的时候知其然，也知其所以然。 一.Map 首先，从最基本的讲起，我们先来认识一下map是个什么东西。在我们写程序的时候经常会遇到数据检索等操作，对于几百个数据的小程序而言，数据的存储方式 ...
分类：
编程语言 时间：
2017-12-10 01:26:53
阅读次数：
453
平衡查找树的目标是实现查找、插入、删除操作在最坏情况下的复杂度均为logN。
本节将介绍二三查找树。
二三树中有两种节点：
二节点对应一个键，有两个子节点
三节点对应两个键，有三个子节点
二三查找树非常平衡，每个空节点到根节点的距离都是一样的 。
查找操作
在二三树中查找一个键的时候有以下...
分类：
其他好文 时间：
2014-06-19 11:32:21
阅读次数：
157
红黑树就是将二三树表示成二叉树的形式，极大地简化了算法。
红黑树的基本思想就是将二三树中的三节点表示成两个二节点，而这两个二节点之间使用红色的连接，普通连接使用黑色的连接。
红黑树中的每个节点都有以下性质：
没有一个节点同时拥有两个红连接
每个空节点到根节点路径上黑色连接的数量都是相同的
红连接只会出现在左边
下图展示...
分类：
其他好文 时间：
2014-06-16 11:53:53
阅读次数：
164
