数据结构-字典.pptVIP

# 修改 b 到新结点路上各结点的BF值，b 为 a 的子结点 while p != node: # node 一定存在，不用判断 p 空 if key p.data.key: # p 的左子树增高 p.bf = 1; p = p.left else: # p的右子树增高 p.bf = -1; p = p.right if a.bf == 0: a.bf = d; return # a 原 BF 为0，不会失衡 if a.bf == -d: a.bf = 0; return # 新结点在较低子树里 # 新结点在较高子树，失衡，必须调整 if d == 1: # 新结点在 a 的左子树 if b.bf == 1: b = self.LL(a, b) # LL 调整 else: b = self.LR(a, b) # LR 调整 else: # 新结点在 a 的右子树 if b.bf == -1: b =