Please purchase a personal license.CHƯƠNG 2 PHƯƠNG PHÁP VUN ĐỐNG

Please purchase a personal license CHƯƠNG PHƯƠNG PHÁP VUN ĐỐNG Khái niệm đống - Heap Cây nhị phân trái cân đối, nút cha có giá trị lớn hai 51 48 22 18 17 Cây nhị phân trái cân đối lưu nhớ mảng chiều, theo cha vị trí i vị trí thứ 2i+1 2i+2 X0 51 X1 48 X2 18 X3 22 X4 17 X5 PHƯƠNG PHÁP VUN ĐỐNG Nguyên tắc xếp Xem dãy nhị phân trái cân đối Biến đổi mảng thành nhị phân biểu diễn đống Đổi chỗ phần tử đầu phần tử cuối, loại phần tử cuối Lặp lại trình đến dãy phần tử PHƯƠNG PHÁP VUN ĐỐNG Ví dụ X0 X1 X2 X3 X4 X5 X6 X7 X8 X9 42 23 74 11 65 58 94 36 99 87 36 23 11 99 42 87 65 58 74 94 PHƯƠNG PHÁP VUN ĐỐNG Mảng sau biến đổi thành đống X0 X1 X2 X3 X4 X5 X6 X7 X8 X9 99 87 94 36 65 58 74 23 11 42 23 87 36 11 99 42 65 58 94 74 PHƯƠNG PHÁP VUN ĐỐNG Quá trình biến đổi 36 23 11 99 42 65 87 58 74 94 87 65 X0 X1 X2 X3 X4 X5 X6 X7 X8 X9 42 23 74 11 65 87 58 94 36 99 87 65 PHƯƠNG PHÁP VUN ĐỐNG Quá trình biến đổi 36 23 11 99 42 99 11 87 58 74 94 65 X0 X1 X2 X3 X4 X5 X6 X7 X8 X9 42 23 74 99 11 87 58 94 36 99 11 65 PHƯƠNG PHÁP VUN ĐỐNG Quá trình biến đổi 11 42 23 99 36 87 74 94 58 94 74 65 X0 X1 X2 X3 X4 X5 X6 X7 X8 X9 42 23 94 74 99 87 58 74 94 36 11 65 PHƯƠNG PHÁP VUN ĐỐNG Quá trình biến đổi 36 23 99 99 23 11 42 87 94 58 74 65 X0 X1 X2 X3 X4 X5 X6 X7 X8 X9 42 23 99 94 99 23 87 58 74 36 11 65 PHƯƠNG PHÁP VUN ĐỐNG Quá trình biến đổi 36 23 11 42 99 23 36 87 94 58 74 65 X0 X1 X2 X3 X4 X5 X6 X7 X8 X9 42 99 94 23 36 87 58 74 36 23 11 65 PHƯƠNG PHÁP TRỘN Tư tưởng: Trộn hai dãy xếp thành dãy xếp Giả sử cho hai dãy X: 12 25 28 Y: 15 32 39 Khi ta trộn hai dãy X Y thành dãy Z tăng sau: Z: 12 15 25 28 32 39 PHƯƠNG PHÁP TRỘN Mô tả tư tưởng trộn X: 12 25 28 Y: 15 Z: X: 12 25 28 Y: 15 Z: 32 32 39 39 PHƯƠNG PHÁP TRỘN X: 12 25 28 Y: 15 Z: X: 12 25 28 Y: 15 Z: 9 32 39 12 12 15 32 39 PHƯƠNG PHÁP TRỘN X: 12 25 28 Y: 15 32 Z: 15 25 X: 12 25 28 Y: 15 32 39 Z: 15 25 28 X: 12 25 28 Y: 15 32 39 Z: 9 12 12 12 39 15 25 28 32 39 PHƯƠNG PHÁP TRỘN void MERGING(X[ ], m, Y[ ], n, Z[ ]) { i=0; j=0; k=0; //Khởi tạo số //2 Chuyển phần phần tử từ dãy X, Y vào dãy Z while (i