算法基础知识科普:8大搜索算法之AVL树(中)

昨天我们介绍了平衡二叉树的基本概念，通过平衡因子来控制左右子树的深度，使得整个二叉搜索树始终保持平衡状态。这个算法的核心在于当平衡因子超过范围，如何通过旋转的方式来使二叉搜索树保持平衡，以及平衡后对应结点平衡因子如何变更。今天我们继续算法的代码实现，这个算法理解起来不是非常困难，但代码实现还是有一些难度的。

华北电力大学数理系LSGO软件技术团队成立于2010年09月25日，团队主要以机器学习和地理信息系统为主要研究方向，成立几年来为学校培养了大量优秀人才，他们或者就职于IBM、阿里巴巴、网易游戏、百度等IT企业，、、、中国科技大学、北京理工大学、武汉大学、华南理工大学、哈尔滨工业大学、华北电力大学等著名高校。

今年（2016年07月）毕业的李文乔同学保送到北京理工大学，安晟同学继续在华北电力大学读研究生，期间华硕公司，小米公司也希望团队推荐学生就业，综上，来LSGO软件技术团队学习可作为驻保高校学生，提升自己学术以及技术水平的一个不错选择。