标签： avl-tree
假设我们有一个修改过的AVL树，我们允许子树的高度差为2（而不是标准1）。操作时间现在是log（n + 1），它仍然是O（log n） 对这样的树进行编码是否会与标准AVL树明显不同？ 会有效吗？
答案 0 :(得分：1)
平衡起来会比较困难，因为在删除节点时，你最终会得到两个高度差的子树4.