欢迎来到逆袭之路的博客

人生三从境界:昨夜西风凋碧树,独上高楼,望尽天涯路。 衣带渐宽终不悔,为伊消得人憔悴。 众里寻他千百度,蓦然回首,那人却在灯火阑珊处。

2018年10月31日

AVL树和平衡二叉树 平衡因子 右旋转LL 左旋转RR LR RL

摘要: 前言 今天要介绍几种高级数据结构AVL树,介绍之前AVL,会先说明平衡二叉树,并将树的学习路线进行总结,并介绍维持平衡的方法:右旋转、左旋转。 一、树学习路线 1、路线总结 总结了一下树的学习路线,如下图: 2、说明 上面这个图要从上往下进行一步一步学习;首先,从二叉树开始学习,要对树的一些概念有一 阅读全文

posted @ 2018-10-31 16:51 逆袭之路666 阅读(5873) 评论(4) 推荐(8) 编辑

导航