Lecture

Class Hierarchies

Related lectures (27)

Object-Oriented Programming Fundamentals

Covers the basics of object-oriented programming in Python, including objects, classes, inheritance, and input/output handling.

Object-Oriented Programming: Core Features Analysis

Explores the core features of object-oriented programming, including dynamic dispatch, encapsulation, inheritance, and subtyping, using Java examples and practical insights.

Inheritance: Polymorphism & Casting

Covers inheritance, polymorphism, and casting in object-oriented programming, emphasizing code factorization and generic object manipulation.

Optimal Binary Search Tree

Explores optimal binary search trees to minimize expected search cost efficiently.

Class hierarchies: pattern matching

Covers class hierarchies, pattern matching, function values, and function calls in Scala.

Binary Search Trees: Operations and Implementations

Explores binary search trees, covering operations, implementations, and real-world applications involving train tracks.

Algorithms Exam Preparation

Offers a recap before the Algorithms exam, covering problem-solving strategies and algorithm implementation with sample problems.

Binary Search Trees Operations

Explains binary search tree operations, focusing on insertion, search, and list conversion, with an emphasis on formal verification and debugging.

Object-Oriented Programming: Inheritance and Polymorphism

Introduces inheritance, polymorphism, and object-oriented programming concepts in Java through practical examples.

Data Structures: Stacks, Queues, Linked Lists

Covers stacks, queues, linked lists, and binary search trees in data structures.

Longest Common Subsequence and Optimal BST

Explores Longest Common Subsequence and Optimal Binary Search Trees, discussing algorithms and probabilities for efficient search structures.

Binary Search Trees: Implementation and Operations

Covers the implementation and operations of basic data structures like stacks, queues, and linked lists, and introduces binary search trees.

Optimal Binary Search Trees

Explains Optimal Binary Search Trees using dynamic programming and covers a midterm exam from 2016.

Object-Oriented Programming: Understanding Inheritance in C++

Explains inheritance in C++ object-oriented programming, covering syntax, access control, and practical implementation examples.

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.

Fast Interval Queries

Focuses on designing a data structure for fast interval queries on a complete binary tree.

Optimal Binary Search Trees

Explores optimal binary search trees to minimize search cost using dynamic programming and recursive formulations.

Binary Search Trees: Operations and Implementations

Covers operations and implementations of binary search trees.

Abstract Classes: Virtual Methods in C++

Covers abstract classes and pure virtual methods in C++, including their implementation and syntax.

Polymorphism and Type Testing

Explores object-oriented programming concepts, polymorphism, inheritance, and dynamic binding in Java, emphasizing the importance of correct object comparison.