2016.11.2

1.今日总结：今天主要学习了AVL树和树的旋转，AVL树的定义是树的任意左右子树深度都小于2，定义AVL树的意义在于其可以有效的减少时间复杂度O（log)。另一方面，AVL树可以很好的保证树的平衡性，树的旋转是实现AVL树的一种方式，具体分为双旋转和单旋转，单旋转适用于一字型结构，双旋转适用于之字型结构（左右和右左两种关系）。

另附上树的遍历伪码。