AVL tree

Formal sciences
Theoretical computer science
Algorithms and data structures
Data structures

About
Privacy
Disclaimer

Graph Chatbot

Related lectures (28)

Page 2 of 3

Conc-Trees: Parallel Programming in Scala

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

Disk Storage & Indexing

Explores disk storage anatomy, access times, buffer management, and tree-structured indexing techniques like B+ Trees.

Structured Classifications: Decision Trees and Boosting

Explores decision trees, overfitting elimination, boosting techniques, and their practical applications in predictive modeling.

Hashing and Sorting

Covers hashing, sorting, extendible hashing, linear hashing, and external sorting.

Structural Induction on Trees

Introduces structural induction on trees, demonstrating with IntSets and their laws.

Fast Interval Queries

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

Hashing and Sorting Techniques in Database Systems

Provides an overview of hashing and sorting techniques in database management systems, focusing on their implementation and performance optimization.

Automorphism groups: Trees and Graphs

Explores automorphism groups in trees and graphs, focusing on ends and types of automorphisms.

Understanding Statistics & Experimental Design

Covers basic probability theory, ANOVA, experimental design, and statistical reporting errors.

Fold Reduce Operations

Explores fold (reduce) operations in parallel programming using Scala, covering associative operations, expression trees, parallel reduction, and array reduction.