Binary Search Tree Visualizer

Binary Search Tree

BST is empty. Insert nodes to visualize!

Operation Log

No operations yet.

BST Explained

A Binary Search Tree organizes data hierarchically, ensuring that for any node, all values in the left subtree are less than the node’s value, and all values in the right subtree are greater.

Characteristics

  • Time Complexity (Avg)O(log n)
  • Time Complexity (Worst)O(n)
  • Space ComplexityO(n)
  • OrderingSorted

Properties

  • Left subtree < Node < Right subtree

  • Efficient binary search operations

  • Hierarchical structure

  • Performance depends on balance