CMSC420 Exam 3
Call Kai
Learn
Practice Test
Spaced Repetition
Match
Flashcards
Knowt Play1/12
There's no tags or description
Looks like no tags are added yet.
Name | Mastery | Learn | Test | Matching | Spaced | Call with Kai | Chat |
|---|
No analytics yet
Send a link to your students to track their progress
13 Terms
What is a left-right rotation?
Left rotation at the left child, right rotation at the root
How to fix left-left heavy tree?
Right rotation
How to fix left-right heavy tree?
Left right rotation
If a tree becomes LL heavy after deletion, and not LR heavy, will the height change?
Yes
Does height change after doing LR rotation for LR heavy tree after deletion?
Yes
Time complexity of insertion into AVL?
O(log(n))
Time complexity of deletion in AVL?
O(log(n))
What is the mimimum amount of keys non root can have in a B-Tree?
Ceiling(m/2) - 1 minimum, m - 1 maximum
How many children must each node have in a B Tree?
0, or k + 1
Do all leaves have to be at the same level in a B Tree?
Yes
What is the minimum number of keys in a tree of order m, height h?
Max number of keys?
