3.3 平衡查找树

3.3.1 2-3 查找树 2-结点,含有一个键(及其对应的值)和两条链接,左链接指向的2-3树中的键都小于该结点,右链接指向的2-3树中的键都大于该结点。 3-

3.2 二叉查找树

一棵二叉查找树 (BST)是一棵二叉树,其中每个结点都含有一个Comparable 的键(以及相关联的值)且每个结点的键都大于其左子树中 的任意结

第3章 查找

3.1 符号表 符号表是一种存储键值对的数据结构,支持两种操作:插入(put),即将一组新的键值对存入表中;查找 (get),即根据给定的键得到相应的

第2章 排序

2.1 初级排序算法 2.1.2 选择排序 不断地选择剩余元素之中的最小者 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 public class Selection { public static boolean less(Comparable v, Comparable w) { return v.compareTo(w) < 0; } private static void exch(Comparable[] a, int i, int j) { Comparable

第1章 基础

1.3 背包、队列和栈 1.3.1 API 1.3.1.4 背包 不支持从中删除元素的集合数据类型——它的目的就是帮助用例收集元素并迭代遍历所有收集到的元素 1.3.1.5 先进先出队列 先进先出队