- 博客(5)
- 收藏
- 关注
RSS订阅原创 2-3-4树和红黑树（下）
红黑树红黑树是一种与2-3-4树完全等价的二分查找树。2-3-4树由于节点中的键的个数的不确定性增加了实现的复杂度和性能。为了克服2-3-4树的这种缺点，同时利用二分查找树的简单性，红黑树应运而生。红黑树具有以下特点：边要么是红色，要么是黑色在任何从根-叶子的路径上，不存在连续的红色的边在任何的根-叶子的路径上，具有相同数量的黑色的边（黑色边的高度）叶子节点上的空链接对应的边是黑色...
2020-02-17 18:16:39
198
原创 2-3-4树和红黑树（上）
2-3-4树2-3-4 查找树2-3-4 查找树指的是一颗空树或者所有节点是由以下三种节点总成的多路查找树：2-节点指的是一个键（和相应的值）和两个链接，左链接指向的2-3-4 查找树中的键都小于该节点，右链接指向的2-3-4查找树中的键都大于该节点3-节点指的是两个键（和相应的值）和三个链接，左链接指向的2-3-4 查找树中的键小于比该节点中的两个键都小，中间链接指向的2-3-4 查...
2020-02-11 14:29:57
195
原创 JAVA集合：深入理解PriorityQueue
总览PriorityQueue是一个基于优先级堆的优先级队列。队列中的元素按照他们的自然顺序进行排序或者按照传入构造函数的Comparator进行排序。PriorityQueue不允许null元素。依赖于元素自然顺序的PriorityQueue必须实现Comparable接口，否则将抛出ClassCastException队首元素是队列中最小的元素。如果最小元素有多个，队首将会是其中一个，但...
2020-01-29 12:33:40
226
原创 基础类型和包装类型
一、基础类型和包装类型对照对照表基础类型包装类型bytejava.lang.Byteshortjava.lang.Shortintjava.lang.Integerlongjava.lang.Longfloatjava.lang.Floatdoublejava.lang.Doublebooleanjava.lang.Bool...
2020-01-26 17:35:15
393
原创 JAVA基础类型
基础类型介绍java基础类型共有八种，分别为整型、浮点型、布尔型、字符型整型类型字节默认值包装类型byte1falseByteshort20Shortint40Integerlong80Long浮点型类型字节默认值包装类型float40.0Floatdouble80.0Doub...
2020-01-26 14:08:28
159
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人