Cấu trúc dữ liệu: cây · băm · đống

MÔ PHỎNG CẤU TRÚC DỮ LIỆU

▸ Sinh dãy giá trị tất định (PRNG có hạt giống)…

▸ Dựng cây nhị phân tìm kiếm (chèn · tìm · cân bằng)

▸ Nạp bảng băm (hàm băm · va chạm · chuỗi)

▸ Nạp đống min-heap (sift-up · sift-down)

▸ Băm các bước rời rạc để phát lại

▸ Sẵn sàng — Trực tuyến. ✅

Cấu trúc & chi phí

🌳 Cây BST

Cấu trúc—

Số nút / khoá—

Chiều cao cây—

Số so sánh—

Hệ số tải α—

Độ phức tạp—

Ghi chú

Cấu trúc dữ liệu là cách tổ chức dữ liệu trong bộ nhớ để thao tác hiệu quả. Cùng việc "tìm một khoá", cây BST (O(log n)), bảng băm (O(1)) và mảng (O(n)) tốn rất khác nhau khi dữ liệu lớn.

—

Chọn "Kịch bản" để đổi cấu trúc (BST · suy biến · băm · va chạm · heap · so chi phí) · 🔀 dữ liệu mới để dựng lại · bấm khái niệm để xem chi tiết

Trình duyệt chưa bật canvas.

Số mục & số so sánh tích luỹ theo thời gian số mụcso sánh