Question: Mark all statements that are true about Binary Search Tree ( BST ) . Group of answer choices Worst case running time for search in
Mark all statements that are true about Binary Search Tree BST
Group of answer choices
Worst case running time for search in a BST of n items equals the worst case for searching in an array of n items using binary search.
Worst case when deleting an item in a BST is On
Best case search is Olog n
Sometimes a BST node can have more than children nodes
The smallest node is always a leaf node
The biggest node is always a leaf node
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
