树的旋转和AVL树

AVL树是一种自平衡二叉搜索树,由. M. Adelson-Velsky和E. M. Landis,在他们1962年的论文《An algorithm for the organization of information》中发表。名声很大,就算自己没写过,也应该都听说过。这两天也是重新看了一下,记录一些理解。 AVL树简介 AVL树首先是一个二叉搜索树,然后AVL树中任何两个子树的高度差最大不超过
相关文章
相关标签/搜索