The Baeldung logo
  • The Baeldung LogoCS SublogoCS Sublogo
  • Start Here
  • Guides ▼▲
    • Core Concepts

      Fundamental concepts in Computer Science

    • Operating Systems

      Learn about the types of OSs used and the basic services they provide.

    • Artificial Intelligence

      Explore the concepts and algorithms at the foundation of modern artificial intelligence

    • Graph Theory

      Learn how GPS systems find the shortest routes, how engineers design integrated circuits and more real-world uses of graphs

    • Latex

      A powerful preparation tool for creating high-quality document.

  • Pricing
  • 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 (32)
  • Complexity (7)
  • Red-Black Trees (4)
  • DFS (3)
  • Definition (2)
  • Hashing (2)
  • Kruskal (2)
  • Prim (2)
  • BFS (2)

>> Introduction to the Binary Tree Data Structure

  • reference

>> Introduction to Red-Black Trees

  • reference

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

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

>> Self-Balancing Binary Search Trees

  • «
  • ← Previous
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • Next →
The Baeldung logo

Categories

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

Series

  • Graphs Tutorial
  • Neural Networks Series
  • LaTeX Series

About

  • About Baeldung
  • Baeldung All Access
  • The Full archive
  • Editors
  • Our Partners
  • Partner with Baeldung
  • eBooks
  • FAQ
  • Baeldung Pro
  • Terms of Service
  • Privacy Policy
  • Company Info
  • Contact
The Baeldung Logo