数据结构学习,AVL树(java语言)

数据结构学习,AVL树(java语言) 1.AVL树基础 2.AVL树的实现 2.1底层 2.2平衡因子的引入 2.3平衡需要维护的时机 2.3.1右旋转(LL情况) 2.3.2左旋转(RR情况) 2.3.3LR和RL 2.4插入时的平衡维护 2.5删除时的平衡维护 3.总结 1.AVL树基础 AVL树是一种自平衡的二叉树,AVL树得名于它的发明者G. M. Adelson-Velsky和E. M
相关文章
相关标签/搜索