AVL树的插入与删除(详解)

AVL树的插入与删除(详解) 平衡二叉树的定义就不在这里赘述了,平衡二叉树的插入与删除都是基于平衡二叉树的查找进行的。平衡二叉树的查找和二叉树的查找又是一样的。 插入的话,我们从平衡二叉树的根结点出发查找我们需要插入的元素,如果查找到了表明该元素已经存在树中,因此就不用插入了,若没有查找到该元素就要创建这个元素结点,将结点插入我们所访问的那个查找失败的结点位置(查找失败结点是我们虚构的一个结点)。
相关文章
相关标签/搜索