转耗费固定的时间，所以删除处理在整体上耗费O(log "n") 时间。
搜寻.可以像普通二叉查找树一样的进行，所以耗费O(log "n")时间，因为AVL树总是保持平衡的。不需要特殊的准备，树的结构不会由于查找而改变。（这是与伸展树搜寻相对立的，它会因为搜寻而变更树结构。）
实现描述.假设平衡因子是左子树的高度减去右子树的高度所得到的值，又假设由于在二叉排序树上插入节点而失去平衡的最小子树根节点的指针为a（即a是离插入点最近，且平衡因子绝对值超过1的祖先节