CISC 235 Study Guide - Midterm Guide: Hash Table, Quadratic Probing, Pseudocode

136 views9 pages
9 Jan 2019
Department
Course
Professor

Document Summary

Pencil answers will be marked, but will not be re-marked under any circumstances. The test will be marked out of 50. Red, white, black, brown or yellow, rich or poor, we all have the blues. : b. Explanation: we find the largest value in the red-black tree by repeatedly going to the right until we can"t go any further. The number of steps is directly proportional to the number of levels in the tree, which we know is. Students are not required to give details of the algorithm used to find the largest value. Correct complexity and an explanation that refers to the guaranteed o(log n) height of the tree: Incorrect complexity ( o(n) etc. ) and an explanation referring to the height of the tree: Explanation: if the largest value has a left child, the second largest value in the set is the largest value in the subtree rooted at the left child of the largest value.

Get access

Grade+20% off
$8 USD/m$10 USD/m
Billed $96 USD annually
Grade+
Homework Help
Study Guides
Textbook Solutions
Class Notes
Textbook Notes
Booster Class
40 Verified Answers

Related Documents

Related Questions