CMSC420 Exam 2

0.0(0)
Studied by 0 people
call kaiCall Kai
learnLearn
examPractice Test
spaced repetitionSpaced Repetition
heart puzzleMatch
flashcardsFlashcards
GameKnowt Play
Card Sorting

1/3

encourage image

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
Chat

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