Thành phố Cuồng loạn

Cấu trúc dữ liệu Heap có nhiều ứng dụng quan trọng trong các thuật toán. Dưới đây là cách sử dụng Heap để sắp xếp mảng và giải quyết vấn đề Top-K. Thuật toán sắp xếp Heap Để xây dựng một Heap từ mảng, chúng ta cần điều chỉnh các phần tử sao cho thỏa mãn tính chất của Heap. Ví dụ với mảng sau: int mang[] = {4, 2, 8, 1, 5, 6, 9, 7, 3}; Chúng t ...