Lectures related to Self-balancing binary search tree

Explains the binary search algorithm using two pointers to efficiently search a sorted list.

Encoder and Decoder for Prefix-Free Codes

Covers the implementation and verification of encoder and decoder for prefix-free codes, including classes and types, lemmas on trees, and the main theorem.

Recursion and Binary Search

Introduces recursion and binary search algorithms for efficient problem-solving.

Binary Search: Logarithm Function

Explains binary search, the logarithm function, and recursive algorithms for factorial and Fibonacci sequences.

Class Hierarchies

Covers abstract classes, class extensions, object definitions, companion objects, and dynamic binding in Scala.

Recursive Algorithms: Induction and Recursion

Introduces recursive algorithms for factorial, exponentiation, and search.