Đang chuẩn bị liên kết để tải về tài liệu:
Data Structures & Algorithms in Java PHẦN 9

Applet sẽ nhận ra rằng cây kéo dài tối thiểu bao gồm các cạnh AD, AB, BE, EC, và CF, trọng lượng cạnh tổng cộng 28. Thứ tự của các cạnh được quy định cụ thể là không quan trọng. Nếu bạn bắt đầu một đỉnh khác nhau, bạn sẽ tạo ra một cây với các cạnh tương tự, nhưng theo một thứ tự khác nhau. | for int m 0 m currentSize m if heapArray m null System.out.print heapArray m .iData else System.out.print -- System.out.println heap format int nBlanks 32 int itemsPerRow 1 int column 0 int j 0 current item String dots . System.out.println dots dots dotted top line while currentSize 0 for each heap item if column 0 first item in row for int k 0 k nBlanks k preceding blanks System.out.print display item System.out.print heapArray j .iData if j currentSize done break if column itemsPerRow end of row nBlanks 2 half the blanks itemsPerRow 2 twice the items column 0 start over on System.out.println new row else next item on row for int k 0 k nBlanks 2-2 System.out.print k interim blanks end for System.out.println n dots dots dotted bottom line end displayHeap -------------------------------------------------------------- - end class Heap class HeapApp public static void main String args throws IOException int value value2 Heap theHeap new Heap 31 make a Heap max size 31 boolean success - 425 - theHeap.insert 70 insert 10 items theHeap.insert 40 theHeap.insert 50 theHeap.insert 20 theHeap.insert 60 theHeap.insert 100 theHeap.insert 80 theHeap.insert 30 theHeap.insert 10 theHeap.insert 90 while true until Ctrl - C putText Enter first letter of putText show insert remove change int choice getChar switch choice case s show theHeap.displayHeap break case i insert putText Enter value to insert value getInt success theHeap.insert value if success putText Can t insert heap is full n break case r remove if theHeap.isEmpty theHeap.remove else putText Can t remove heap is empty n break case c change putText Enter index of item value getInt putText Enter new priority value2 getInt success theHeap.change value value2 if success putText Can t change invalid index n break default putText Invalid entry n end switch end while end main -------------------------------------------------------------- - 426 - public static void putText String s System.out.print s System.out.flush .