CMSC420 Exam 2
0.0(0)
Studied by 0 people
Call Kai
Learn
Practice Test
Spaced Repetition
Match
Flashcards
Knowt PlayCard Sorting
1/3
There's no tags or description
Looks like no tags are added yet.
Last updated 7:22 PM on 2/19/26
Name | Mastery | Learn | Test | Matching | Spaced | Call with Kai |
|---|
No analytics yet
Send a link to your students to track their progress
4 Terms
1
New cards
How does the token method work?
Figure out the total cost immediately after an expensive operation to to the next and including the next expensive operation. Divide by total operations. B = AC = this value
2
New cards
Formula for number of nodes in a perfect binary tree with height h
2 ^ (h + 1) - 1
3
New cards
What is the avl height of an empty tree?
-1
4
New cards
What is a left right rotation?
Left rotation and a left child, right rotation at the root
