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.

Category upGraph Theory

Trees

In graph theory, a tree is a graph where two nodes are connected by one edge. Trees are a simple graph form because there are no cycles. Despite this, trees are used to solve various problems in computer science.

  • Binary Tree (28)
  • Red-Black Trees (4)
  • Hashing (2)
  • Prim (2)
  • reference (2)

>> Guide to Splay Trees

>> How Do Merkle Trees Work?

  • Hashing

>> Level-order Traversal of Binary Tree

>> Introduction to K-D Trees

>> What Are Multi-way Search Trees?

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

>> The Ternary Search Tree Data Structure

>> How to Root a Tree?

>> Skip List Comparison with Binary Search Tree

>> Disjoint Set Union Data Structure

>> Isomorphic Trees

>> The Centers of Unweighted Trees

>> Quadtrees and Octrees

>> Difference Between Tree Order and Degree

>> Storing a Tree Structure in a Relational Database

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

>> Find the Kth Smallest Element in a Binary Search Tree

>> Red-Black Tree vs. AVL Tree

>> Binary Tree vs. Binary Search Tree

>> Tree Edit Distance

>> Applications of Red-Black Trees

>> B-tree Data Structure

>> Balanced Trees

>> Prim’s Algorithm

>> Rank of a Node in a Binary Search Tree

>> Finding the In-Order Successor of a Node

>> From Lists to Forests

>> Hashing a Tree Structure

  • Hashing

>> Real World Examples of Tree Structures

>> Segment Tree and Its Applications

>> How Is a Minimum Bottleneck Spanning Tree Different from a Minimum Spanning Tree?

>> Binary Search Tree with Strings

>> Merging Two Binary Search Trees

>> Number of Nodes in a Binary Tree With Level N

>> Minimum Number of Steps to Reduce Number to One

>> Print All Paths With a Given Sum in a Binary Tree

>> Applications of Binary Trees

>> Generalized Suffix Trees

>> Serialize and Deserialize a Binary Tree

>> What Is the Time Complexity of Tree Traversal?

>> Complexity of Inserting N Numbers into a Binary Search Tree

>> Calculating the Height of a Binary Tree

>> Time Complexity of Searching in a Balanced Binary Search Tree

>> Max-Heapify A Binary Tree

>> Heap vs Binary Search Tree

>> Minimum Spanning Tree: The Cut Property

>> Complete Binary Tree Vs Almost Complete Binary Tree

>> Using Leaf Count to Find Total Number of Nodes in a Full K-Ary Tree

>> Height of a Balanced Tree

>> Reconstructing a Tree From Its Depth-First Traversals

>> How to Validate a Binary Search Tree?

>> Create Balanced Binary Search Tree From Sorted List

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

>> Lowest Common Ancestor of Two Nodes in a Tree

>> Sorting the Elements in a Binary Tree

>> Introduction to the Binary Tree Data Structure

>> How to Find Total Number of Minimum Spanning Trees in a Graph?

>> Self-Balancing Binary Search Trees

>> Introduction to Red-Black Trees

>> Differences Between Tree Structures

>> Kruskal’s vs Prim’s Algorithm

>> A Quick Guide to Binary Search Trees

>> Determining Whether a Directed or Undirected Graph Is a Tree

>> Finding the Lowest Common Ancestor of Two Nodes in a Binary Tree

>> Minimum Spanning Tree Vs Shortest Path Tree

>> Tries (Prefix Trees)

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

>> Difference Between Tree Depth and Height

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