![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java数据结构
虚-空-假-面
这个作者很懒,什么都没留下…
展开
-
数据结构树之霍夫曼树
霍夫曼树 1、为什么需要霍夫曼树 打个比喻,一篇文章里面每个字母出现的次数不同,有点差距很大。如果在编码的时候把每个字母的编码长度都设为一样,这样当然可行,但是会浪费存储空间。如果存在这样的一种编码,出现次数多的字母编码较少,这样就可以一定长度的节省内存空间。对于这样的编码,我们可以用霍夫曼树来实现 A—>00 B—>100 C—>101 D—>01 E—>11 这...原创 2018-12-08 22:00:46 · 554 阅读 · 0 评论 -
数据结构树之二叉树
数据结构树之二叉树原创 2018-12-07 13:43:15 · 262 阅读 · 0 评论 -
数据结构数之平衡二叉树(AVL)
这里主要解决下面问题 (1)什么是平衡二叉树 (2)为什么需要平衡二叉树 (3)实现平衡二叉树(添加和删除) 1、什么是平衡二叉树 (1)是二叉树 (2)每一个节点的左右子树的高度差小于等于1 比如下面的树 这个树看似不怎么平衡,但是这个就是平衡二叉树。上面的每个节点左边的数字表示节点的高度(叶子节点高度为1),右边的数字表示节点的平衡因子(左子节点高度-有子节点高度,叶子节点平衡因子为0) 2...原创 2018-12-09 18:42:47 · 293 阅读 · 0 评论 -
数据结构树之红黑树
这里主要解决关于大名鼎鼎的红黑树的下面的问题 (1)理解什么是红黑树 (2)实现红黑树操作(添加和删除) (3)性能测试 一、理解什么是红黑树 1、理解什么是2-3树 2、红黑树和2-3树的等价性 1、首先,理解红黑树之前,我们先来解决第一个问题,什么是2-3树? 这样的一颗树就是2-3树 (1)每个节点可以有1个或者2个元素 (2)满足二叉搜索树的性质 (3)是一种绝对平衡树 2-3树是怎么维...原创 2018-12-10 15:52:16 · 189 阅读 · 0 评论