Login to filter by course Login to filter by course Reset
Fast Interval QueriesFocuses on designing a data structure for fast interval queries on a complete binary tree.
Binary Search Trees OperationsExplains binary search tree operations, focusing on insertion, search, and list conversion, with an emphasis on formal verification and debugging.
Algorithms Exam PreparationOffers a recap before the Algorithms exam, covering problem-solving strategies and algorithm implementation with sample problems.
Class HierarchiesCovers abstract classes, class extensions, object definitions, companion objects, and dynamic binding in Scala.
Optimal Binary Search TreesExplores optimal binary search trees to minimize search cost using dynamic programming and recursive formulations.
Optimal Binary Search TreeExplores optimal binary search trees to minimize expected search cost and discusses graphs representation using adjacency matrices and lists.