摘要：
利用分离连接法解决冲突需要用到链表数据结构，同一个链表中保存的数据是关键字经过hash后映射到相同hash表位置的数据，当在hash表中查找数据时，首先对关键字进行hash找到链表在hash表中的位置，然后在链表中查找数据。插入删除操作遵循相同的步骤，首先找到要操作的数据，然后在链表上进行处理。这里 阅读全文
摘要：
二叉树提供了对一组数据进行各种操作的强大功能，特别是在处理有序数据时二叉查找树非常方便。例如FindMax和FindMin操作，在表数据结构中这两个操作时间复杂度为O(N)，但在二叉查找树中这两个操作只需要O(logN)的时间复杂度。但在很多情况下，数据的顺序并不是应用所关心的问题。这一类应用只需要 阅读全文