From CS310 Summer 2018: Data Structures

Site: MoreTrees

• Reading: Chapters 19
• Keywords: AVL tree, self balancing operations
• Lecture note:
  • lecture08.pdf AVL tree
  • lecture10-rb.pdf Red-black tree
  • lecture11-rb-delete.pdf Red-black tree Deletion
  • lecture12.pdf 2-3-4 tree, B-tree
• Useful links:
  • Visualize operations of AVL: https://visualgo.net/en/avl