Add topics and resources for rotating binary search trees

Author: neptunius

ReadMe.md

@@ -11,7 +11,7 @@
 |   1   | Wednesday, April 25 | [Bit Manipulation]                  |
 |   2   |    Monday, April 30 | [Tree Traversals]                   |
 |   3   | Wednesday, May 2    | [Priority Queues & Heaps]           |
-|   4   |    Monday, May 7    | *Rotating Binary Search Trees*      |
+|   4   |    Monday, May 7    | [Rotating Binary Search Trees]      |
 |   5   | Wednesday, May 9    | *Tries & Multiple Key Search Trees* |
 |   6   |    Monday, May 14   | *Graph Types & Representations*     |
 |   7   | Wednesday, May 16   | *Graph Traversals & Components*     |
@@ -29,3 +29,4 @@ Please follow [these instructions](Setup.md) exactly to set up your fork of this
 [Bit Manipulation]: topics/BitManipulation.md
 [Tree Traversals]: topics/BitManipulation.md#class-2-topics
 [Priority Queues & Heaps]: topics/Heaps.md
+[Rotating Binary Search Trees]: topics/RotatingTrees.md

topics/RotatingTrees.md

@@ -0,0 +1,29 @@
+## Rotating Binary Search Trees
+
+### Topics
+- [Self-balancing binary search trees] with [rotations]: [AVL tree], [splay tree]
+
+### Resources
+- Review Make School's [binary search tree resources]
+- Read Vaidehi Joshi's [AVL tree article][BaseCS AVL tree] with beautiful drawings
+- Play with VisuAlgo's [interactive AVL tree visualization][VisuAlgo bst] to follow rotations step-by-step
+- Watch MIT's [AVL tree video lecture] to learn how maximum tree height is related to the golden ratio
+- Read Julia Geist's [AVL tree article] and [AVL tree slides] with animations and code samples
+- Play with USF's [interactive animations of AVL trees][USF AVL tree] and [splay trees][USF splay tree]
+
+
+[self-balancing binary search trees]: https://en.wikipedia.org/wiki/Self-balancing_binary_search_tree
+[rotations]: https://en.wikipedia.org/wiki/Tree_rotation
+[AVL tree]: https://en.wikipedia.org/wiki/AVL_tree
+[splay tree]: https://en.wikipedia.org/wiki/Splay_tree
+[red-black tree]: https://en.wikipedia.org/wiki/Red%E2%80%93black_tree
+
+[binary search tree resources]: https://github.com/Product-College-Courses/CS-3-Core-Data-Structures/blob/master/Class9.md
+[BaseCS AVL tree]: https://medium.com/basecs/the-little-avl-tree-that-could-86a3cae410c7
+[AVL tree slides]: https://docs.google.com/presentation/d/1ZTq_DbxTpnnTMw5GvF4TNJZV7P0k1UGwmm40-SBgfM8/edit
+[AVL tree article]: https://medium.com/@julia.geist/c8cef61d3ea1
+[AVL tree video lecture]: https://www.youtube.com/watch?v=FNeL18KsWPc
+[VisuAlgo bst]: https://visualgo.net/bst
+[USF AVL tree]: https://www.cs.usfca.edu/~galles/visualization/AVLtree.html
+[USF splay tree]: https://www.cs.usfca.edu/~galles/visualization/SplayTree.html
+[USF red-black tree]: https://www.cs.usfca.edu/~galles/visualization/RedBlack.html