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 » Binary Tree

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.

  • x Binary Tree (32)
  • Complexity (7)
  • Red-Black Trees (4)
  • DFS (3)
  • Definition (2)
  • Hashing (2)
  • Kruskal (2)
  • Prim (2)
  • BFS (2)

>> Data Structures: Treaps

>> Understanding Threaded Binary Trees

>> Difference Between Full, Complete, and Perfect Tree

>> Level-order Traversal of Binary Tree

>> Quadtrees and Octrees

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

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

>> Binary Tree vs. Binary Search Tree

>> Rank of a Node in a Binary Search Tree

>> Finding the In-Order Successor of a Node

  • ↑ Back to Top
  • 1
  • 2
  • 3
  • 4
  • 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