AVL树简介及C++实现

10月 26 2017 ds 22 分钟读完 (约 3319 字)

AVL树简介

AVL树是一棵自平衡的二叉查找树，由G.M. Adelson-Velsky和E.M. Landis在他们1962 年的论文《An algorithm for the organization of information》中发表。