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.

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

Elementary Data Structures: Stacks, Queues, Linked Lists

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

A Closer Look at Lists

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

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.

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.

Purely Functional Priority Queue

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

Data Structures: Tuples, Sets, Dictionaries

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

New Technologies in Concurrent Algorithms: RDMA & Persistent Memory

Introduces RDMA and Persistent Memory, discussing their features, challenges, and impact on concurrent algorithms.

Data Representation: Models and Systems

Discusses data representation through models and systems, covering mathematical models, data structures, levels of modeling, and managing data.

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.

Wind Power Production Analysis

Covers wind power production analysis using Python and matplotlib.

Python Lists: Manipulation and Comprehension

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

Python Programming: Lists and Functions Overview

Introduces Python programming concepts, focusing on lists, functions, and their applications in problem-solving.

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++.