2016.11.2
来源:互联网 发布:会计软件的功能 编辑:程序博客网 时间:2024/05/18 11:46
1.今日总结:今天主要学习了AVL树和树的旋转,AVL树的定义是树的任意左右子树深度都小于2,定义AVL树的意义在于其可以有效的减少时间复杂度O(log)。另一方面,AVL树可以很好的保证树的平衡性,树的旋转是实现AVL树的一种方式,具体分为双旋转和单旋转,单旋转适用于一字型结构,双旋转适用于之字型结构(左右和右左两种关系)。
另附上树的遍历伪码。
0 0
- 2016.11.2
- 2016.11.2
- 日志2016.11.2
- 2016.11
- 2016.11.2打卡 距NOIP17天
- NOIP模拟题 2016.11.2 [数论]
- 2016.11.2 第二题 洛谷1565
- 2016.11.8 css(复习2)
- 2016.11.10 js(复习2)
- 2016.11.15 HTML实例复习2
- 2016.11.2 类内定义和类外定义
- 2016.11.2 第一题 矩形分割 codevs 2208/codevs 4490
- java核心技术卷一学习 2016.11.27/2
- 2016.11.1
- 2016.11.1
- 2016.11.02
- 2016.11.3
- 2016.11.3
- 用Java计算直角三角形的斜边
- 在Windows7 系统上部署FTP服务端和客户端
- SSH分页(Hibernate实现简单分页查询)
- 为你MacBook的vi配置高亮
- CODEVS 1403 新三国争霸
- 2016.11.2
- 一个与extjs表格非常类似的jQuery表格:FlexiGrid
- opencv学习(三)之图像像素遍历(颜色空间缩减、查找表)
- 小弱石的求职季笔记(一)
- FZU 1894 志愿者选拔 单调队列
- Android Studio(Gradle)解决库依赖冲突问题
- jquery easyui combotree取值
- 干货!Android Studio快捷键VS Eclipse快捷键~亲测!
- 两种增长曲线