Trình trực quan hóa Binary Heap
Binary max-heap tương tác — thêm phần tử (insert) và lấy ra giá trị lớn nhất (extract-max) với hoạt ảnh sift-up / sift-down, có điều khiển từng bước và pseudocode. Chạy hoàn toàn trong trình duyệt.
Mã giả
Run an operation to see its steps.
Avg · Worst
Cách dùng
- 1 Nhập một số rồi nhấn Insert — quan sát nó “sift up” lên đúng vị trí của mình.
- 2 Nhấn Extract Max để xóa nút gốc và xem heap “sift down”.
- 3 Dùng Random để chèn một giá trị ngẫu nhiên, hoặc Clear để làm rỗng heap.
- 4 Chạy từng bước của bất kỳ thao tác nào và theo dõi pseudocode được tô sáng.
Vì sao dùng công cụ này
- Xem binary max-heap dưới dạng cây, với giá trị lớn nhất luôn nằm ở gốc.
- Quan sát sift-up sau khi insert và sift-down sau khi extract khôi phục lại tính chất heap.
- Hiểu vì sao cả insert và extract đều có độ phức tạp O(log n) — bằng chiều cao của cây.
- Chạy hoàn toàn trong trình duyệt của bạn. Không cần đăng ký, không cần tải lên.
Câu hỏi thường gặp
Binary heap là gì?
Binary heap là một cây nhị phân hoàn chỉnh được lưu trữ dưới dạng mảng, trong đó mọi nút cha đều thỏa mãn tính chất heap. Trong max-heap, mỗi nút cha ≥ các nút con của nó (nên giá trị lớn nhất nằm ở gốc); trong min-heap, mỗi nút cha ≤ các nút con của nó.
Độ phức tạp thời gian của các thao tác trên heap là gì?
Insert và extract-max có độ phức tạp O(log n) — chúng đẩy một giá trị lên hoặc xuống tối đa bằng chiều cao của cây. Đọc giá trị lớn nhất chỉ mất O(1).
Heap được lưu trữ trong mảng như thế nào?
Cây được biểu diễn ngầm định: nút ở chỉ số i có các nút con ở 2i+1 và 2i+2, và nút cha ở ⌊(i−1)/2⌋. Không cần dùng đến con trỏ.
Heap được dùng để làm gì?
Hàng đợi ưu tiên (priority queue), heap sort, thuật toán Dijkstra và Prim, cùng bất kỳ tác vụ nào cần liên tục lấy ra phần tử lớn nhất (hoặc nhỏ nhất) còn lại.
Trình trực quan hóa Binary Heap là gì?
Trình trực quan hóa Binary Heap minh họa một binary max-heap — một cây nhị phân hoàn chỉnh (được lưu trữ dưới dạng mảng) trong đó mỗi nút cha luôn lớn hơn hoặc bằng các nút con của nó. Công cụ thể hiện quá trình sift-up sau khi insert và sift-down sau khi extract giá trị lớn nhất, giúp giá trị lớn nhất luôn nằm ở gốc (root).
Trình trực quan hóa Binary Heap là công cụ thuật toán miễn phí của Zerethon Tools. Binary max-heap tương tác — thêm phần tử (insert) và lấy ra giá trị lớn nhất (extract-max) với hoạt ảnh sift-up / sift-down, có điều khiển từng bước và pseudocode. Chạy hoàn toàn trong trình duyệt. Chạy hoàn toàn trong trình duyệt — không đăng ký, không tải lên.
- Danh mục
- Thuật toán
- Giá
- Miễn phí
- Quyền riêng tư
- Chạy trên trình duyệt
- Đăng ký
- Không cần
Quyền riêng tư
Dữ liệu của bạn không bao giờ rời khỏi trình duyệt trừ khi được nêu rõ. Trình trực quan hóa Binary Heap chạy hoàn toàn phía client — không tải lên máy chủ, không ghi log, không theo dõi dữ liệu bạn nhập.
Mới làm quen? Đọc giải thích từng bước kèm phân tích Big-O: Tìm hiểu Data Structures →
Công cụ liên quan
Trình mô phỏng Bubble Sort
Mô phỏng bubble sort có hoạt ảnh với các nút điều khiển từng bước, tốc độ, dữ liệu đầu vào tùy chỉnh, bộ đếm so sánh/hoán đổi trực tiếp và pseudocode. Chạy hoàn toàn trong trình duyệt của bạn.
Mở công cụTrình trực quan hóa Insertion Sort
Insertion Sort hoạt hình với các nút điều khiển từng bước, tốc độ, dữ liệu đầu vào tùy chỉnh, bộ đếm so sánh/ghi trực tiếp và mã giả (pseudocode). Chạy hoàn toàn trên trình duyệt của bạn.
Mở công cụTrình trực quan hóa Selection Sort
Selection Sort hoạt hình với các nút điều khiển từng bước, tốc độ, dữ liệu đầu vào tùy chỉnh, bộ đếm so sánh/hoán đổi trực tiếp và mã giả (pseudocode). Chạy hoàn toàn trên trình duyệt của bạn.
Mở công cụTrình trực quan hóa Merge Sort
Mô phỏng merge sort có hoạt ảnh với điều khiển từng bước, tốc độ, dữ liệu đầu vào tùy chỉnh, bộ đếm so sánh/ghi trực tiếp và mã giả (pseudocode). Chạy hoàn toàn trên trình duyệt.
Mở công cụXây dựng, chia sẻ và phát triển trên Zerethon Social
Đăng ký miễn phí. Kiếm điểm, sưu tầm thành tựu và kết nối với nhà sáng tạo khắp thế giới.