摘要： 定义：AVL树是每个节点左子树和右子树的高度差最大为1的二叉查找树 不平衡节点：假设在懒惰删除(删除操作时，并不删除节点，只是对节点进行特定标记)的条件下，插入操作有可能破坏AVL树的平衡特性。 如果插入节点导致平衡性被破坏，那么平衡性遭到破坏的节点只可能出现在插入节点到根节点的路径上。因为插入操作 阅读全文