lyp19921126

摘要： 本文转载至链接：https://blog.csdn.net/u010899985/article/details/80981053 一、AVL树(平衡二叉树) (1)简介 AVL树是带有平衡条件的二叉查找树，一般是用平衡因子差值判断是否平衡并通过旋转来实现平衡，左右子树高度差不超过1，和红黑树相比， 阅读全文