Binary Trees
0.0(0)
Studied by 0 people
Learn
Practice Test
Spaced Repetition
Match
FlashcardsCard Sorting
1/8
There's no tags or description
Looks like no tags are added yet.
Study Analytics
Name | Mastery | Learn | Test | Matching | Spaced |
|---|
No study sessions yet.
9 Terms
1
New cards
get() - Balanced Tree TC
O(logn)
2
New cards
remove() - Balanced Tree TC
O(logn)
3
New cards
put() - Balanced Tree TC
O(logn)
4
New cards
Worst Structure of a Tree TC
Height = O(n)
5
New cards
Best Structure of Tree
Height = O(logn)
6
New cards
Binary Search (Array) TC
Best Case - O(1)
Average, Best Case - O(logn)
7
New cards
get() - Unbalanced Tree TC
O(n)
8
New cards
put() - Unbalanced Tree TC
O(n)
9
New cards
remove() - Unbalanced Tree TC
O(n)
Note 
Flashcards (20)