第三章 查找 1.符号表a.有序符号表是值键都为可比较对象的符号表.它具有最大键,最小键,向下取整(floor)和向上取整(ceiling)等操作,还可以进行排名(rank),选择(select)和范围查找. b.一种简单的符号表实现是使用无序链表.插入和查找...

一、选择排序 选择排序：首先，找到数组中最小的元素；其次，将它和数组的一个元素交换位置（如果第一个的元素就是就是最小的元素那么它就与自己交换）；再次，在剩下的元素中找到最小的元素，将它与数组的第二个元素交换位置。此后循环这个过程（找到剩下元素中最小的，将...

队列队列又称之为先进先出队列，从名字上我们就可以推断测是先来先处理。事实上确实这样，它是一种基于先进先出策略的集合类型，按照任务产生的顺序来完成它们的策略是我们每一天都会遇到的，最平常就是排队，接受服务最早的一定是第一个排队的人，或者说是优先服务等待时间最久的...

[摘自算法（第4般）] 2-3 查找树 定义 一棵2-3查找树为一棵空树或者由以下节点组成： 2-节点， 含有一个键和2条边，左边指向的2-3树中的键都小于这个键，右键指向的2-3树种的键都大于这个键。 3-节点， 含有2个键3条边，左边指向的2-3树小于小...

有很多基础数据类型都和对象的集合有关。具体来说，数据类型的值其实就是一组对象的集合，所有的操作都是关于添加、删除或者访问集合中的对象。有三种数据类型：背包(Bag)、队列(Queue)和栈(Stack)。这三者的不同之处在于删除或者访问对象的顺序不同。这三种数...

1.1.8字符串从字面意思上了解字符串就是把字符按一定的顺序串起来，换句话说就是一串字符。一个String类型的字面量包括一对双引号，比如"hello world"。String类型是一个Java类型，不是一个原始数据类型。但是它在Java...