摘要：以下是用线性探测法构造哈希表的一个具体例子：已知一组关键字为(39，49，54，38，44，28，68，12，06，77)，用除余法构造散列函数，用线性探查法解决冲突构造这组关键字的散列表。 解答:为了减少冲突，通常令装填因子α<l。这里关键字个数n=10，不妨取m=13，此时α≈0.77，散列表... 阅读全文

摘要：//递归中序遍历publicvoidinorder(){System.out.print("binaryTree递归中序遍历:");inorderTraverseRecursion(root);System.out.println();}//层次遍历publicvoidlayerorder(){Sy... 阅读全文

摘要：装饰模式又名包装（Wrapper）模式•装饰模式以对客户端透明的方式扩展对象的功能，是继承关系的一个替代方案•装饰模式以对客户透明的方式动态的给一个对象附加上更多的责任。换言之，客户端并不会觉得对象在装饰前和装饰后有什么不同。•装饰模式可以在不创造更多子类的情况下，将对象的功能加以扩展。装饰模式把客... 阅读全文