摘要：
摘要： 红黑树是一种二叉查找树，但在每个结点上增加了一个存储位表示结点的颜色，可以是RED或者BLACK。通过对任何一条从根到叶子的路径上各个节点着色方式的限制，红黑树确保没有一条路径会比其他路径长出两倍，因而是接近平衡的。本章主要介绍了红黑树的性质、左右旋转、插入和删除。重点分析了在红黑树中插入和 阅读全文
posted @ 2016-05-20 20:08
简单爱_wxg
阅读(1620)
评论(0)
推荐(0)
摘要：
TreeMap基于红黑树实现。查看“键”或“键值对”时，它们会被排序（次序由Comparable或Comparator决定）。TreeMap的特点在于，所得到的结果是经过排序的。TreeMap是唯一的带有subMap()方法的Map，它可以返回一个子树。 在介绍TreeMap前先介绍Comparab 阅读全文
posted @ 2016-05-20 20:06
简单爱_wxg
阅读(345)
评论(0)
推荐(0)
摘要：
Vector 可实现自动增长的对象数组。java.util.vector 提供了向量类(vector)以实现类似动态数组的功能。在Java语言中没有指针的概念，但如果正确灵活地使用指针又确实可以大大提高程序的质量。Java提供了丰富的类库来方便编程者使用，vector类便是其中之一。事实上，灵活使用 阅读全文
posted @ 2016-05-20 18:49
简单爱_wxg
阅读(364)
评论(0)
推荐(0)
摘要：
定义 如果中序遍历2-3查找树，就可以得到排好序的序列。在一个完全平衡的2-3查找树中，根节点到每一个为空节点的距离都相同。 查找 在进行2-3树的平衡之前，我们先假设已经处于平衡状态，我们先看基本的查找操作。 2-3树的查找和二叉查找树类似，要确定一个键是否属于2-3树，我们首先和其跟节点进行比较 阅读全文
posted @ 2016-05-20 11:06
简单爱_wxg
阅读(664)
评论(0)
推荐(0)
摘要：
string是java中的字符串。String类是不可变的,对String类的任何改变,都是返回一个新的String类对象。下面介绍java中的String与常量池。 1. 首先String不属于8种基本数据类型，String是一个类类型。 因为对象的默认值是null，所以String的默认值也是n 阅读全文
posted @ 2016-05-20 09:40
简单爱_wxg
阅读(690)
评论(0)
推荐(0)
浙公网安备 33010602011771号