数据结构
文章平均质量分 56
徐乙
这个作者很懒,什么都没留下…
展开
-
2-3树
转载自:http://blog.csdn.net/chen_zhang_yu/article/details/52415077这哥们讲的太好了2-3树是二叉查找树的变种,树中的2和3代表两种节点,以下表示为2-节点和3-节点。 2-节点即普通节点:包含一个元素,两条子链接。 3-节点则是扩充版,包含2个元素和三条链接:两个元素A、B,左边的链接指向小于A的节点,中间的链接指向介于A、B...转载 2018-02-13 12:40:59 · 695 阅读 · 0 评论 -
红黑树的原理
转载自http://blog.csdn.net/chen_zhang_yu/article/details/52415077网上独一篇的从原理入手的红黑树文章前言 红黑树,对不少人来说是个比较头疼的名字,在网上搜资料也很少有讲清楚其演变来源的,多数一上来就给你来五条定义,红啊黑啊与根节点距离相等之类的,然后就开始进行旋转、插入、删除这些操作。一通操作下来,连红色和黑色怎么来的,是什么含义...转载 2018-02-13 12:51:23 · 401 阅读 · 0 评论 -
红黑树
转载自http://blog.csdn.net/eson_15/article/details/51144079红黑树的另一种定义是满足下列条件的二叉查找树:⑴红链接均为左链接。⑵没有任何一个结点同时和两条红链接相连。(这样会出现4-节点)⑶该树是完美黑色平衡的,即任意空链接到根结点的路径上的黑链接数量相同。其原理都在这篇文章中http://blog.csdn.net/qq_36523667/ar...转载 2018-02-13 13:46:32 · 180 阅读 · 0 评论 -
HashMap中的红黑树
转载自:http://blog.csdn.net/u011240877/article/details/53358305 张拭心读完本文你将了解到:点击查看 Java 集合框架深入理解 系列 - - 乾杯传统 HashMap 的缺点HashMap 在 JDK 18 中新增的数据结构 红黑树HashMap 中关于红黑树的三个关键参数HashMap 在 JDK 18 中新增的操作桶的树形化 treei...转载 2018-02-13 20:21:04 · 923 阅读 · 0 评论 -
Java集合框架
转载自:https://www.cnblogs.com/xiaoxi/p/6089984.html一、集合框架图简化图:说明:对于以上的框架图有如下几点说明1.所有集合类都位于java.util包下。Java的集合类主要由两个接口派生而出:Collection和Map,Collection和Map是Java集合框架的根接口,这两个接口又包含了一些子接口或实现类。2. 集合接口:6个接口(短虚线表示...转载 2018-02-13 20:45:29 · 193 阅读 · 0 评论 -
平衡二叉树、B树、B+树、B*树入门
学习自https://zhuanlan.zhihu.com/p/27700617 平衡二叉树 B树(图中示例为m=3阶)每个节点(除了根节点)有:2<=k<=m个子节点关键字?叶子节点都在同一层如果一个非叶节点有n个子节点,那么这个非叶节点存放的关键字数有n-1个。 3、8、31、11、23、29、50、28怎么构建出一个5阶树呢?关键字数:3<=k<=4一旦关键字数小于3...原创 2018-05-27 00:15:23 · 1038 阅读 · 0 评论 -
红黑树入门
本文仅用于个人记录2-3树是最简单的B树,下面都称之为B树学习自https://blog.csdn.net/yang_yulei/article/details/26066409https://blog.csdn.net/aiaiai010101/article/details/76724243 B树 插入先进行查找,会查找到一个具体的分支 插入案例1 插入案例2 插入案例3 所以B树是从底部开始...原创 2018-05-31 23:37:02 · 180 阅读 · 0 评论 -
zip压缩与哈夫曼树
学习自https://blog.csdn.net/21aspnet/article/details/232316在学习之前,我有一个基础,就是哈夫曼树,对于高频的东西,倾向于用短符号表示,对于低频的东西,倾向于用长符号表示。首先压缩的对象自然是文件,是连续的,需要占用空间来存放的。短语式重复这个文件很有可能,会有一段字节多次出现,我们称之为短语式重复。比如写小说,人名、地名会重复出现,所以这种短语...原创 2018-06-09 21:48:29 · 881 阅读 · 0 评论