Shuai.Zhang

原创 数据结构之AVL树

在上一篇博客中，向大家介绍了二叉搜索树这一种数据结构。下面，我们来看一个问题。假设现在有一棵空树，我们先向树中添加一个根节点5，然后再添加6，然后再按顺序添加7、8。我们来看下生成的二叉搜索树是什么样子。 从上面的图中我们可以看出，二叉搜索树退化成了链表，大大的降低了查询效率。为了解决这个问题，我们引入一种新的数据结构——AVL树。 概述 AVL树是一种带有平衡条件的二叉搜索树。它的左右子树的高...