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

Concept

T-tree

Related lectures (25)

Wood Properties

Explores wood properties, benefits of building with wood, tree structure, and microstructure.

Automorphism groups of trees and graphs II

Explores the uniqueness of trees, automorphism groups, Cayley-Abels graphs, and constructing vertex-transitive subgroups with prescribed local actions.

Structural Induction on Trees

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

Algorithmes: introduction MOOC: Information, Computation, Communication: Introduction to computational thinking

Covers the basics of algorithms, problem-solving, and efficient resolution methods.

Implementing Combiners

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

Binary trees and Catalan numbers

Covers the definition of binary trees, recursive formulas, and generating functions for Catalan numbers.

Structured Classifications: Decision Trees and Boosting

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

Graph Algorithms II: Traversal and Paths

Explores graph traversal methods, spanning trees, and shortest paths using BFS and DFS.

Counting labeled trees

Explores counting labeled trees using Prüfer codes and algorithms, providing maps between trees and sequences.

Practical Demo on Gemini-SEM

Offers a hands-on demonstration of the Gemini-SEM 300, covering 3D imaging, EDX analysis, and specimen mapping.

Fold Reduce Operations

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

Tree-Structured Indexing: B+ Trees Explained Log in to Mediaspace to watch this video

Covers B+ Trees, a key data structure for efficient indexing in databases.

The Forgotten Operator: Delete Tradeoffs in Data Stores Log in to Mediaspace to watch this video

Explores the tradeoffs of delete operations in data stores, focusing on logical deletes and introducing the Lethe storage engine.

Tree-Structured Indexing: B+ Tree Log in to Mediaspace to watch this video

Explores tree-structured indexing with a focus on B+ trees in databases.

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

Covers operations and procedures related to binary search trees, including finding successors and predecessors.

Information Retrieval Indexing: Part 1 Log in to Mediaspace to watch this video

Explores text retrieval systems, inverted files, addressing granularity, and access structures in information retrieval.

Disk Storage & Indexing Log in to Mediaspace to watch this video

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

Storage: Tree Indexing Log in to Mediaspace to watch this video

Explores storage layers, disk management, flash disks, and B+ tree indexing for efficient data retrieval.

Branch and Bound: Heuristic Maximization Log in to Mediaspace to watch this video

Explains the Branch and Bound algorithm for heuristic maximization problems using LP relaxations and pruning techniques.

Hashing & Sorting Log in to Mediaspace to watch this video

Explores hashing techniques like static, extendible, and linear hashing, along with sorting methods such as external merge sort and B+ trees.