HW3 writeup

HW3 writeup - Name "main::mode"...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
Stephanie Pitts “On my honor as a University of Colorado at Boulder student I have neither given nor received  unauthorized assistance on this work.” I could not get output. However, I figured out that the bug comes when a node x has a red  sibling and x is a left child. Then, when you left rotate, if w only has a left child, w will become  undefined and the black height property will be violated. I know my inserts into the tree work, because if I comment out my black height stuff I get: C:\Documents and Settings\Stephanie\Desktop\CSCI 3104\HW3>perl d.pl
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 2
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Name "main::mode" used only once: possible typo at d.pl line 93. ***Part A Insert 6 done. Insert 3 done. Insert 8 done. Insert 2 done. Insert 7 done. Insert 9 done. Insert 10 done. Delete 3 done. Delete 2 done. ***Part B 1000 keys, 900 deletes, package mode. Change [y/n]?n ...Inserted keys 1. .1000 in order. ...Deleted 900 random keys. Show remaining 100 keys [y/n]?n Continue?[y/n]n The tree above should create a tree where the reduce case is executed if you delete node 3 where node 8 would be the red sibling....
View Full Document

This note was uploaded on 04/03/2008 for the course CSCI 3104 taught by Professor Gabow during the Fall '07 term at Colorado.

Page1 / 2

HW3 writeup - Name "main::mode"...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online