Data Structures

>> Introduction to Message Queues

>> Binomial Heaps

>> Data Structures: Randomized Search Trees (RSTs)

>> What and Where Are the Memory Stack and Heap?

>> Ukkonen’s Suffix Tree Algorithm

>> Introduction to XOR Linked Lists

>> Big-O Notation of Stacks, Queues, Deques, and Sets

>> Indexing: Inverted Index

>> Hashing – Separate Chaining

• Hashing

>> Cuckoo Hashing

• Hashing

>> Introduction to K-D Trees

>> What Are Multi-way Search Trees?

>> Difference Between Segment Trees, Interval Trees, Range Trees, and Binary Indexed Trees

>> What Are Tournament Graphs?

>> What Is XML?

>> The Ternary Search Tree Data Structure

>> Representing Max Heap in an Array

>> Array Implementation of Stacks

>> Circular Buffer

>> Hashing – Linear Probing

• Hashing

>> Differences Between a Data Type and a Data Structure

>> Best Data Structure for Dictionaries

>> Understanding Fenwick Tree (Binary Indexed Tree)

>> Which Is Faster – Hash Lookup or Binary Search?

• Hashing

>> Difference Between Tree Order and Degree

>> Storing a Tree Structure in a Relational Database

>> Understanding Sparse Tables

>> Binary Search Trees vs. AVL Trees: the Complexity of Construction

>> Understanding Hash Tables

• Hashing

>> Hash Table vs. Trie (Prefix Tree)

• Hashing

>> Red-Black Tree vs. AVL Tree

>> Binary Tree vs. Binary Search Tree

>> Applications of Red-Black Trees

>> B-tree Data Structure

>> Balanced Trees

>> Tree vs Graph Data Structure

>> The Skip List Data Structure

>> From Lists to Forests

>> Real World Examples of Tree Structures

• Gameplay Algorithms

>> Segment Tree and Its Applications

>> What Is Abstract Data Type?

>> Binary Trees vs. Linked Lists vs. Hash Tables

• Hashing

>> Finding Three Elements in an Array Whose Sum Is Closest to a Given Number

>> Hash Table vs. Balanced Binary Tree

• Hashing

>> Stack Data Structure

>> Linked List / Double Linked List

>> Priority Queue

>> Polynomial Addition and Multiplication Using Linked List

>> How to Merge Sort A Linked List

>> What Is the Time Complexity of Tree Traversal?

>> Advanced Data Structures

>> Find Cycle Start Node in a Singly Linked List

>> Time Complexity of Inserting into a Heap

>> Algorithms to Check if a Linked List Is a Circular Linked List

>> Heap vs Binary Search Tree

>> Generate All Permutations of an Array

>> Efficient Ways to Find the Intersection of Lists

>> Graphs: Sparse vs Dense

>> Reconstructing a Tree From Its Depth-First Traversals

>> How to Validate a Binary Search Tree?

>> How to Check If a Binary Tree Is Symmetric?

>> Implementing the Decrease-Key Operation for Min-Heaps

>> Lowest Common Ancestor of Two Nodes in a Tree

>> Introduction to the Binary Tree Data Structure

>> Self-Balancing Binary Search Trees

>> Topological Sort of Directed Acyclic Graph

>> Introduction to Red-Black Trees

>> Differences Between Tree Structures

>> What Is the Difference Between a Directed and an Undirected Graph

>> Types of Queues

>> A Quick Guide to Binary Search Trees

>> Implement Stack Using Two Queues

>> Tries (Prefix Trees)

>> The Difference Between B-trees and B+trees

>> Difference Between Tree Depth and Height

>> Graph Data Structures

>> Common and Useful Data Structures