Java基于数组的堆

运行结果

Enter first letter of show,insert,remove,change: s
heapArray: 100 90 80 30 60 50 70 20 10 40 
......................................................................................................................
                                100
                90                              80
        30              60              50              70
    20      10      40
......................................................................................................................
Enter first letter of show,insert,remove,change: i
Enter value to insert:5
Enter first letter of show,insert,remove,change: s
heapArray: 100 90 80 30 60 50 70 20 10 40 5 
......................................................................................................................
                                100
                90                              80
        30              60              50              70
    20      10      40      5
......................................................................................................................
Enter first letter of show,insert,remove,change: r
Enter first letter of show,insert,remove,change: 80
Invalid entry

Enter first letter of show,insert,remove,change: r
Enter first letter of show,insert,remove,change: r
Enter first letter of show,insert,remove,change: s
heapArray: 70 60 50 30 40 10 5 20 
......................................................................................................................
                                70
                60                              50
        30              40              10              5
    20
......................................................................................................................
Enter first letter of show,insert,remove,change: c
Enter current index of item:70
Enter new key:55
Invalid entry!

Enter first letter of show,insert,remove,change: s
heapArray: 70 60 50 30 40 10 5 20 
......................................................................................................................
                                70
                60                              50
        30              40              10              5
    20
......................................................................................................................
Enter first letter of show,insert,remove,change: 0
Invalid entry

Enter first letter of show,insert,remove,change: c
Enter current index of item:0
Enter new key:55
Enter first letter of show,insert,remove,change: s
heapArray: 60 55 50 30 40 10 5 20 
......................................................................................................................
                                60
                55                              50
        30              40              10              5
    20
......................................................................................................................
Enter first letter of show,insert,remove,change: