Uploaded by angelding27

Btrees-final-review-1

advertisement
Btrees + final review?
April 7, 2022
7:41 PM
http://web.eecs.utk.edu/~bvanderz/teaching/cs140Sp18/BTrees/
Btrees
Quick Notes Page 1
FINAL REVIEW
- Some things to note: the rank field in disjoint sets is a field (not related to height or children)
○ This field will only increase by 1 if you UNION two sets of the same rank
Quick Notes Page 2
Quick Notes Page 3
Quick Notes Page 4
There will definitely be some distribution question.
Quick Notes Page 5
Download