AVL树文章目录AVL树一、底层结构二、AVL树的概念三、AVL树节点的定义四、AVL树的基本框架五、AVL树的插入六、AVL树的旋转1.左单旋2.右单旋3.左右双旋4.右左双旋七、AVL树的验证八、AVL树的修改九、AVL树的查找十、AVL树的删除(了解)十一、AVL树的性能一、底层结构前面对ma
时间过的好快,我也修炼到红黑树了人世这一遭,何其短暂而漫长啊……文章目录一、AVL树1.AVL树的介绍2.AVL树插入的思路3.AVL树插入的代码(死亡三部曲)4.AVL树的验证二、红黑树1.红黑树的介绍2.红黑树插入的思路3.红黑树插入的代码(关键是uncle)4.红黑树的验证一、AVL树1.AV