摘要:
若向平衡二叉树中插入一个新结点后破坏了平衡二叉树的平衡性。首先要找出插入新结点后失去平衡的最小子树根结点的指针。然后再调整这个子树中有关结点之间的链接关系,使之成为新的平衡子树。当失去平衡的最小子树被调整为平衡子树后,原有其他所有不平衡子树无需调整,整个二叉排序树就又成为一棵平衡二叉树。 失去平衡的 阅读全文
摘要:
静态代理模式 在Proxy类中 已经new出 target ,而装饰器模式,只有 target的引用,并没有new 出target , 当其他类调用的时候 在将对象传递进去。动态的装饰 阅读全文