Upload
jocelyn-amadeus
View
30
Download
1
Embed Size (px)
DESCRIPTION
Figure 11.1 An ordinary table of cities. Figure 11.2 The data fields for two sorted linear implementations of the ADT table for the data in Figure 11.1: a) array based; b) reference based. Figure 11.3 - PowerPoint PPT Presentation
Citation preview
Data Abstraction and Problem Solving with JAVA Walls and MirrorsFrank M. Carrano and Janet J. Prichard © 2001 Addison Wesley
Data Abstraction and Problem Solving with JAVA: Data Abstraction and Problem Solving with JAVA: Walls and MirrorsWalls and Mirrors
Carrano / PrichardCarrano / Prichard
Tables and Priority QueuesTables and Priority Queues
Data Abstraction and Problem Solving with JAVA Walls and Mirrors; Frank M. Carrano and Janet J. Prichard © 2001 Addison Wesley
Figure 11.1Figure 11.1An ordinary table of cities
Data Abstraction and Problem Solving with JAVA Walls and Mirrors; Frank M. Carrano and Janet J. Prichard © 2001 Addison Wesley
Figure 11.2Figure 11.2The data fields for two sorted linear implementations of the ADT table for the data in Figure 11.1: a) array based; b) reference based
Data Abstraction and Problem Solving with JAVA Walls and Mirrors; Frank M. Carrano and Janet J. Prichard © 2001 Addison Wesley
Figure 11.3Figure 11.3The data fields for a binary search tree implementation of the ADT table for the data in Figure 11.1
Data Abstraction and Problem Solving with JAVA Walls and Mirrors; Frank M. Carrano and Janet J. Prichard © 2001 Addison Wesley
Figure 11.4Figure 11.4Insertion for unsorted linear implementations: a) array based; b) reference based
Data Abstraction and Problem Solving with JAVA Walls and Mirrors; Frank M. Carrano and Janet J. Prichard © 2001 Addison Wesley
Figure 11.5Figure 11.5Insertion for sorted linear implementations: a) array based; b) reference based
Data Abstraction and Problem Solving with JAVA Walls and Mirrors; Frank M. Carrano and Janet J. Prichard © 2001 Addison Wesley
Figure 11.6Figure 11.6The average-case order of the operations of the ADT table for various implementations
Data Abstraction and Problem Solving with JAVA Walls and Mirrors; Frank M. Carrano and Janet J. Prichard © 2001 Addison Wesley
Figure 11.7a and 11.7bFigure 11.7a and 11.7bSome implementations of the ADT priority queue: a) array based; b) reference based
Data Abstraction and Problem Solving with JAVA Walls and Mirrors; Frank M. Carrano and Janet J. Prichard © 2001 Addison Wesley
Figure 11.7cFigure 11.7cSome implementations of the ADT priority queue: c) binary search tree
Data Abstraction and Problem Solving with JAVA Walls and Mirrors; Frank M. Carrano and Janet J. Prichard © 2001 Addison Wesley
Figure 11.8Figure 11.8A heap with its array representation
Data Abstraction and Problem Solving with JAVA Walls and Mirrors; Frank M. Carrano and Janet J. Prichard © 2001 Addison Wesley
Figure 11.9aFigure 11.9aa) Disjoint heaps
Data Abstraction and Problem Solving with JAVA Walls and Mirrors; Frank M. Carrano and Janet J. Prichard © 2001 Addison Wesley
Figure 11.9bFigure 11.9bb) a semiheap
Data Abstraction and Problem Solving with JAVA Walls and Mirrors; Frank M. Carrano and Janet J. Prichard © 2001 Addison Wesley
Figure 11.10Figure 11.10Deletion for a heap
Data Abstraction and Problem Solving with JAVA Walls and Mirrors; Frank M. Carrano and Janet J. Prichard © 2001 Addison Wesley
Figure 11.11Figure 11.11Recursive calls to heapRebuild
Data Abstraction and Problem Solving with JAVA Walls and Mirrors; Frank M. Carrano and Janet J. Prichard © 2001 Addison Wesley
Figure 11.12Figure 11.12Insertion into a heap
Data Abstraction and Problem Solving with JAVA Walls and Mirrors; Frank M. Carrano and Janet J. Prichard © 2001 Addison Wesley
Figure 11.13Figure 11.13a) The initial contents of anArray’s corresponding binary tree
Data Abstraction and Problem Solving with JAVA Walls and Mirrors; Frank M. Carrano and Janet J. Prichard © 2001 Addison Wesley
Figure 11.14Figure 11.14Transforming an array anArray into a heap
Data Abstraction and Problem Solving with JAVA Walls and Mirrors; Frank M. Carrano and Janet J. Prichard © 2001 Addison Wesley
Figure 11.15Figure 11.15Heapsort partitions an array into two regions
Data Abstraction and Problem Solving with JAVA Walls and Mirrors; Frank M. Carrano and Janet J. Prichard © 2001 Addison Wesley
Figure 11.16aFigure 11.16aA trace of heapsort, beginning with the heap in Figure 11-14
Data Abstraction and Problem Solving with JAVA Walls and Mirrors; Frank M. Carrano and Janet J. Prichard © 2001 Addison Wesley
Figure 11.16bFigure 11.16bA trace of heapsort, beginning with the heap in Figure 11-14
Data Abstraction and Problem Solving with JAVA Walls and Mirrors; Frank M. Carrano and Janet J. Prichard © 2001 Addison Wesley
Figure 11.16cFigure 11.16cA trace of heapsort, beginning with the heap in Figure 11-14
Data Abstraction and Problem Solving with JAVA Walls and Mirrors; Frank M. Carrano and Janet J. Prichard © 2001 Addison Wesley
Figure 11.17Figure 11.17Array for Self-Test Exercise 2 and 7 and Exercise 17