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