摘要：二叉搜索树：一棵二叉搜索树是以一棵二叉树来组织的，这样一棵树可以使用链表的数据结构来表示（也可以采用数组来实现）。除了key和可能带有的其他数据外，每个节点还包含Left，Right，Parent，它们分别指节点的左孩子，右孩子，和父节点。 一个二叉搜索树总是满足 ：node.left.key<no 阅读全文

摘要：注：本随笔没有代码实现，仅是对散列表这一数据结构进行讲解，涵盖了散列表中常用的全部思想，参考《算法导论》。具体数学证明，还得自己查看《算法导论》哈，嘻嘻。 直接寻址表：一个可以存储全部关键字的“大小合理”的数组。（当全部关键字数目巨大时，此时数组要想装下全部关键字，其大小就是不合理的，会消耗大量物理 阅读全文