tailieunhanh - Giáo trình cấu trúc dữ liệu và giải thuât part 10

Tham khảo tài liệu 'giáo trình cấu trúc dữ liệu và giải thuât part 10', công nghệ thông tin, cơ sở dữ liệu phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | 5. Sau khi thực hiện ADJUST 1 8 cây đã là đống d Nếu dựa vào đống này để tiến hành sắp xếp thì phải thực hiện tiếp câu lệnh for i n - 1 down to 1 do begin A 1 o A i 1 đổi chỗ call ADJUST 1 r vun đống end trong giải thuật HEAP - SORT. Sau đây là diễn biến của dạng cây và cấu trúc lưu trữ tương ứng 1. Đổi chỗ giữa 77 và 22 rồi thực hiện ADJUST 1 7 144 F 2. Đổi chỗ giữa 65 và 50 rồi thực hiện ADJUST 1 6 3. Đổi chỗ giữa 60 và 44 rồi thực hiện ADJUST 1 5 4. Đổi chỗ giữa 55 và 22 rồi thực hiện ADJUST 1 4 145 5. Đổi chỗ giữa 50 và 22 rồi thực hiện ADJUST 1 3 Dãy số đã được sắp xếp. .