Kurs: Algorithms and Datastructures I English, Thema: Data-structures for sets

DL 1

Startseite

Section outline

- Select activity Recorded lecture (same as for previous topic)
  
  Recorded lecture (same as for previous topic) Link/URL
  
  Students must
  
  Mark as done
  
  Contains binary search trees (BST) and introduction to AVL trees (definition and proof that they have logarithmic height)
- Select activity Slides (same as for previous topic)
  
  Slides (same as for previous topic) Datei
  
  Students must
  
  Mark as done
- Select activity Slides with hand written notes
  
  Slides with hand written notes Datei
  
  Students must
  
  Mark as done
- Select activity Recorded lecture:AVL trees:insert and delete; (a,b)-trees
  
  Recorded lecture:AVL trees:insert and delete; (a,b)-trees Link/URL
  
  Students must
  
  Mark as done
- Select activity Slides 2 (AVL trees, (a,b)-trees)
  
  Slides 2 (AVL trees, (a,b)-trees) Datei
  
  Students must
  
  Mark as done
- Select activity Recorded lecture (RB-trees and hashing)
  
  Recorded lecture (RB-trees and hashing) Link/URL
  
  Students must
  
  Mark as done
- Select activity Slides (RB trees and Hashing)
  
  Slides (RB trees and Hashing) Datei
  
  Students must
  
  Mark as done
- Select activity Binary search tree on wikipedia
  
  Binary search tree on wikipedia Link/URL
  
  Students must
  
  Mark as done
- Select activity AVL trees on wikipedia
  
  AVL trees on wikipedia Link/URL
  
  Students must
  
  Mark as done
- Select activity Problems for practicals: binary search trees
  
  Problems for practicals: binary search trees Textseite
  
  Students must
  
  Mark as done
- Select activity AVL trees quiz
  
  AVL trees quiz Test
  
  Students must
  
  Mark as done
  
  This quiz is voluntary - you can try how well you understand the topic and I get some feedback.
  Please enrol the course so you can take it (even if you will not want the final mark from me).
  You will be rewarded by a cool animation!
- Select activity (a,b)-trees quiz
  
  (a,b)-trees quiz Test
  
  Students must
  
  Mark as done
  
  Second small quiz from you to test understanding of the class
- Select activity Problems for practicals: AVL trees
  
  Problems for practicals: AVL trees Textseite
  
  Students must
  
  Mark as done
- Select activity Red-Black trees lecture by Robert Sedgewick
  
  Red-Black trees lecture by Robert Sedgewick Link/URL
  
  Students must
  
  Mark as done
- Select activity Red Black trees on wikipedia
  
  Red Black trees on wikipedia Link/URL
  
  Students must
  
  Mark as done
- Select activity Problems for practicals (red-black trees)
  
  Problems for practicals (red-black trees) Textseite
  
  Students must
  
  Mark as done