摘要：
二叉搜索树 什么是二叉搜索树 对于任何节点x，其左子树中的关键字最大不超过$x.key$，其右子树中的关键字最小不低于$x.key$。即： 设x是二叉搜索中的一个结点。如果y是x左子树中的任意结点，那么$y.key<=x.key$。如果y是x右子树中的任意结点，那么$y.key>=x.key$。 阅读全文
摘要：
散列表 散列函数 除法散列法 \[ h(k) = k\mod m \] 其中k为关键字的自然数表示，m为散列表长度 乘法散列法 \[ h(k) = m(kA\mod1) \] 其中A为常数0<A<1，即$kA\mod1$是取kA的小数部分 开放寻址法 所有元素都存放在散列表中，每个表项或包含一个元素 阅读全文