Binary Tree Tree worst case scenario
We know that binary trees are O(n) for these dictionary operations...
What is the worst case input scenario for each operation (i.e. a list of numbers in reverse order...)
Binary Tree
-------------
Mininum - ?
Maximum - ?
Search - the tree is unbalanced (resembles a linked list)
Successor - the tree has one node on left subtree and resembles a linked list on right subtree .
Predecessor - ?
Insert - insert a key that is greater than the max value of the tree
Delete - remove an key that is the max value of the tree
By OTA: Xiao Liu, MS
OTA Rating: 4.7/5
Your Price: $2.19 (original value ~$15.96)
What's included:
Page generated in 0.0126 seconds