From CS310 Summer 2018: Data Structures

Site: Trees

• Reading: Chapters 7, 18, 19
• Keywords: Tree, recursion, binary search tree, AVL tree
• Lecture note:
  • lecture06.pdf basic tree structure, tree traversal
  • lecture07.pdf binary search tree
• Useful links:
  • Visualize operations of BST: https://visualgo.net/bst
• Recommended Practice Problems:
• Chapter 17: none
• Chapter 18: 18.2, 18.3, 18.4, 18.5, 18.9, 18.10
• Chapter 19: 19.1, 19.2, 19.15, 19.16. 19.18