A-Level Computer Science

Practice session

In a binary search tree (BST) where every node's left subtree contains only smaller keys and right subtree only larger keys, what is the average-case time complexity of searching for a key?

Loading your practice session…