Lectures related to Binary Search Trees: Operations and Implementations

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

Covers the implementation of combiners in parallel programming in Scala, including efficient combine methods and set data structures.

Two-Phase Construction: Arrays & Hash Tables

Explains two-phase construction for arrays, hash tables, and search trees in parallel.

Binary Search: Logarithm Function

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

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.