自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(5)
  • 收藏
  • 关注

原创 2-3-4树和红黑树(下)

红黑树 红黑树是一种与2-3-4树完全等价的二分查找树。2-3-4树由于节点中的键的个数的不确定性增加了实现的复杂度和性能。为了克服2-3-4树的这种缺点,同时利用二分查找树的简单性,红黑树应运而生。红黑树具有以下特点: 边要么是红色,要么是黑色 在任何从根-叶子的路径上,不存在连续的红色的边 在任何的根-叶子的路径上,具有相同数量的黑色的边(黑色边的高度) 叶子节点上的空链接对应的边是黑色 ...

2020-02-17 18:16:39 309

原创 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 282

原创 JAVA集合:深入理解PriorityQueue

总览 PriorityQueue是一个基于优先级堆的优先级队列。队列中的元素按照他们的自然顺序进行排序或者按照传入构造函数的Comparator进行排序。PriorityQueue不允许null元素。依赖于元素自然顺序的PriorityQueue必须实现Comparable接口,否则将抛出ClassCastException 队首元素是队列中最小的元素。如果最小元素有多个,队首将会是其中一个,但...

2020-01-29 12:33:40 345

原创 基础类型和包装类型

一、基础类型和包装类型对照 对照表 基础类型 包装类型 byte java.lang.Byte short java.lang.Short int java.lang.Integer long java.lang.Long float java.lang.Float double java.lang.Double boolean java.lang.Bool...

2020-01-26 17:35:15 497

原创 JAVA基础类型

基础类型介绍 java基础类型共有八种,分别为整型、浮点型、布尔型、字符型 整型 类型 字节 默认值 包装类型 byte 1 false Byte short 2 0 Short int 4 0 Integer long 8 0 Long 浮点型 类型 字节 默认值 包装类型 float 4 0.0 Float double 8 0.0 Doub...

2020-01-26 14:08:28 235

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除