Binary Search Tree Range Visualization

Binary Search Tree with Range Visualization

This visualization shows a Binary Search Tree (BST) with nodes [10, 5, 50, 1, 40, 100]. The nodes that fall within the range [5, 45] are highlighted in orange.

In a BST, for each node:

• All nodes in the left subtree have values less than the node's value
• All nodes in the right subtree have values greater than the node's value

When we query for a range, we're finding all nodes whose values fall between the min and max of the range.