---------------------------------------------------- COP 3530 -- Study Problems for Exam-2 MSS 990709 ---------------------------------------------------- Here are some study problems for Exam-2 that will help you get ready - work together, in groups: pp. 303-304: Ex. 5,8,17 [Stacks] pp. 317 : Ex. 3 [Queues] pp. 448-450: Know Fig. 9.3-9.5 [Heaps] pp. 527-528: Ex. 8,10,13 [BSTs] pp. 528-537: Know Section 12.2! [AVL Trees] pp. 537-538: Ex. 15,17-20 [AVL Trees] pp. 597-598: Ex. 1,3,5,7 [Graphs] pp. 603-605: Ex. 8,11,12 [Graph Representations] pp. 633-634: Ex. 31-34*,36+ [Spanning Trees] pp. 677-678: Ex. 25,26,29,31,33 [MSTs and Shortest Paths] pp. 664-672: Read Sec. 13.3.6 [MSTs] [*] Write p-code (easier), not Java [+] An extra-hard problem Answers to the odd-numbered problems can be found at Dr. Sahni's Web page: http://www.cise.ufl.edu/~sahni/dsaaj/ at the link "Exercise Solutions", in the upper left-hand corner.