05 2017 档案
摘要：一、定义 一棵二叉查找树是一棵二叉树，每个节点都含有一个Comparable的键（以及对应的值）。 每个节点的键都大于左子树中任意节点的键而小于右子树中任意节点的键。 每个节点都有两个链接，左链接、右链接，分别指向自己的左子节点和右子节点，链接也可以指向null。 尽管链接指向的是节点，可以将每个链
阅读全文
摘要：一、定义 符号表是一种存储键值对的数据结构并且支持两种操作：将新的键值对插入符号表中（insert）；根据给定的键值查找对应的值（search）。 二、API 1、无序符号表 几个设计决策： A、泛型 在设计方法时没有指定处理对象，而是使用了泛型。 并且将键（Key）和值（Value）区分开来。 B
阅读全文
