The Baeldung logo
  • The Baeldung LogoCS Sublogo
  • Start Here
  • About ▼▲
    • Full Archive

      The high level overview of all the articles on the site.

    • About Baeldung

      About Baeldung.

Data Structures

Data structures provide the building blocks of almost all algorithms. Learn about various data structures including lists, hash tables, and trees.

  • Binary Tree (11)
  • Hashing (8)
  • Linked List (5)
  • Red-Black Trees (4)
  • Array (3)
  • Queue (3)
  • Stack (2)
  • DFS (2)

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

>> Skip List Comparison with Binary Search Tree

>> Disjoint Set Union Data Structure

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

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

  • ↑ Back to Top
The Baeldung logo

Categories

  • Algorithms
  • Artificial Intelligence
  • Core Concepts
  • Data Structures
  • Graph Theory
  • Latex
  • Networking
  • Security

Series

About

  • About Baeldung
  • The Full archive
  • Editors
  • Terms of Service
  • Privacy Policy
  • Company Info
  • Contact
The Baeldung Logo