NộI Dung
- Định nghĩa - Heap có nghĩa là gì?
- Giới thiệu về Microsoft Azure và Microsoft Cloud | Trong suốt hướng dẫn này, bạn sẽ tìm hiểu về điện toán đám mây là gì và Microsoft Azure có thể giúp bạn di chuyển và điều hành doanh nghiệp của bạn từ đám mây như thế nào.
- Techopedia giải thích Heap
Định nghĩa - Heap có nghĩa là gì?
Một heap, trong cấu trúc dữ liệu, là cấu trúc dữ liệu dựa trên cây thỏa mãn thuộc tính heap, trong đó mỗi phần tử được gán một giá trị khóa hoặc trọng số. Khóa giá trị thấp hơn luôn có nút cha có khóa giá trị cao hơn. Đây được gọi là cấu trúc heap tối đa và trong số tất cả các nút, nút gốc có khóa cao nhất.
Đôi khi, cấu trúc dựa trên cây có quy tắc cấu trúc đảo ngược, trong đó một phần tử có khóa giá trị cao hơn luôn có khóa giá trị thấp hơn làm nút cha. Đây được gọi là cấu trúc heap min và trong số tất cả các nút, nút gốc có khóa thấp nhất.
Giới thiệu về Microsoft Azure và Microsoft Cloud | Trong suốt hướng dẫn này, bạn sẽ tìm hiểu về điện toán đám mây là gì và Microsoft Azure có thể giúp bạn di chuyển và điều hành doanh nghiệp của bạn từ đám mây như thế nào.
Techopedia giải thích Heap
Không có giới hạn thực tế nào về số lượng con mà mỗi nút có thể có trong một đống, mặc dù mỗi nút thường có hai, nhiều nhất là. Heap được coi là triển khai hiệu quả nhất của kiểu dữ liệu trừu tượng, được gọi là hàng đợi ưu tiên. Việc thực hiện heap là rất cần thiết trong các thuật toán đồ thị khác nhau (bao gồm cả thuật toán Dijkstras) cũng như trong thuật toán sắp xếp heapsort.
Heaps có một số phương sai hoạt động như các triển khai hàng đợi ưu tiên loại dữ liệu trừu tượng với hiệu quả cao. Nhiều ứng dụng, như thuật toán đồ thị, yêu cầu thực hiện các hàng đợi ưu tiên.
Mảng là hình thức thực hiện phổ biến nhất của heap, trong đó không cần con trỏ để liên kết giữa các phần tử của nó.
Heaps thực hiện nhiều hoạt động, bao gồm:
- Find-max: Tìm kiếm nút khóa cao nhất trong số một nhóm các nút
- Find-min: Tìm kiếm nút khóa thấp nhất trong số một nhóm các nút
- Delete-max: Xóa nút khóa cao nhất trong số một nhóm các nút
- Delete-min: Xóa nút khóa thấp nhất trong số một nhóm các nút
Heaps cũng bao gồm các chức năng thực hiện hợp nhất, chèn và thay đổi khóa.
Định nghĩa này được viết trong cấu trúc dữ liệu