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

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

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

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