This preview shows page 1. Sign up to view the full content.
Unformatted text preview: intermediate trees are needed for partial credit). Also, there is no need to draw the entire tree, you need to only redraw the nodes that are affected (label unchanged nodes with same N x labels used in the picture.) a) Insert record 40* b) Delete record 7* c) Delete record 9* d) Delete record 15* e) Delete record 18* 6...
View Full Document
This note was uploaded on 08/26/2009 for the course CS 186 taught by Professor Staff during the Spring '08 term at University of California, Berkeley.
- Spring '08