1. Visit node
2. Traverse left
3. Traverse right
Preorder Traversal (Binary Tree)
A 100 element hash table has 100 _____.
buckets
Adds a value at the end of the linked list
AddTail
,Adds a value to the beginning of the list
AddHead
Adds the specified item to the linked list in the sort order of the item type
Add
Are Big-O cases used in the best or worst situations?
Worst
An associative array container that provides O(1) insert, delete and search operations
Hash Table
, As the size of the input grows the cost of the algorithm does not increase at the same rate. The overall cost of
performing an operation on 1,000,000 items is only twice that of performing the operation on 1,000 items.
O(log n)
At most how many children can each node have in a binary tree?
two
The average case, best case and worst case for Traversal Complexity
O(n)
These can have any value, but cannot have matching keys
Dictionaries