Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Concept

Search data structure

Related lectures (25)

Model Representation: Structures and Functions

Covers the representation of mathematical models, functions, and data structures in information systems.

Search and Routing Protocols

Explores unstructured and structured search and routing protocols, emphasizing the importance of network structure assumptions and introducing the 'Bubble Storm' algorithm.

A Closer Look at Lists

Covers list construction, methods, and implementations, including exercises and complexity analysis.

Conc-Trees: Parallel Programming in Scala

Covers the implementation of Conc-Trees in Scala for parallel programming.

Eventual Consistency: Actors and Data Structures

Explores eventual consistency, actors in Scala, and the importance of suitable data structures for achieving consistency in distributed systems.

Two-Phase Construction: Arrays & Hash Tables

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

Data Structures: Tuples, Sets, Dictionaries

Explores tuples, sets, and dictionaries in Python, covering immutability, uniqueness, and key-value pairs.

Functions and Lists: Complements and Manipulation

Explores functions' complements, parameter order, and list manipulation, including counting occurrences and solving the '100 prisoners problem'.

Data Structures: Stacks, Queues, Linked Lists

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

Python Lists: Manipulation and Comprehension

Covers Python list manipulation and comprehension, emphasizing memory representation and mutability.

Python Programming: Data Structures and Functions

Covers advanced Python programming concepts, including data structures and functions.

Implementing Combiners

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

Programming Concepts: Variables and Expressions

Covers fundamental programming concepts such as algorithms, variables, and expressions in C++.

Introduction to Jupyter Exercises

Introduces Jupyter exercises on Differential Privacy, covering random generators, understanding data intrusion impact, and practical applications.

Word Length Histogram: Java Collections Example

Demonstrates implementing a word length histogram in Java using collections.

C++ Standard Library: Containers and Algorithms

Covers the basics of C++ standard library containers, algorithms, and iterators.

Classes and Encapsulation: Principles of Modular Programming

Covers the principles of classes, encapsulation, and modular programming in C++.

Elementary Data Structures: Stacks, Queues, Linked Lists Log in to Mediaspace to watch this video

Covers stacks, queues, and linked lists, emphasizing efficiency and dynamic structures.

Binary Search Trees: Implementation and Operations Log in to Mediaspace to watch this video

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

Purely Functional Priority Queue Log in to Mediaspace to watch this video

Covers optimal purely functional priority queues, Scala implementation, Stainless integration, operations properties, and binomial queues.