AVL树和平衡二叉树 平衡因子 右旋转LL 左旋转RR LR RL
摘要:
前言 今天要介绍几种高级数据结构AVL树,介绍之前AVL,会先说明平衡二叉树,并将树的学习路线进行总结,并介绍维持平衡的方法:右旋转、左旋转。 一、树学习路线 1、路线总结 总结了一下树的学习路线,如下图: 2、说明 上面这个图要从上往下进行一步一步学习;首先,从二叉树开始学习,要对树的一些概念有一 阅读全文
posted @ 2018-10-31 16:51 逆袭之路666 阅读(5886) 评论(4) 推荐(8) 编辑