Binary Search Tree

O(log n) avg

search(node, val): if node is null or node.val == val: return node if val < node.val: return search(node.left, val) return search(node.right, val)

Nodes0

Height–

Root–

Scanning / Comparing

Found / Success

Newly Inserted

Not Found / Deleting