2020年2月16日
二叉树AVL树04--[四种旋转&&添加修复&&删除修复]
摘要： 1.AVL树基本介绍 1.1名字由来 1.2AVL树属性 1.3平衡对比 1.4简单的继承结构 1.5添加导致的失衡 2.AVL树的四种旋转 通过旋转来解决添加或删除导致AVL树失衡 2.1LL-右旋转(单旋) 2.2RR-左旋转(单旋) 2.3RL-LL右旋转,RR左旋转(双旋) 2.4LR-RR 阅读全文
posted @ 2020-02-16 09:29 从来不虚场合 阅读(303) 评论(0) 推荐(0)