Câu hỏi phỏng vấn Data Structures
Câu hỏi

Cấu trúc dữ liệu heap là gì?

Câu trả lời

Heap là một cấu trúc dữ liệu phi tuyến tính dựa trên một cây nhị phân hoàn chỉnh. Một cây nhị phân được cho là hoàn chỉnh nếu tất cả các cấp được lấp đầy hoàn toàn ngoại trừ cấp cuối cùng và cấp cuối cùng có tất cả các phần tử hướng về bên trái càng nhiều càng tốt. Các heap có hai loại:

  1. Max-Heap:
  • Trong một Max-Heap, phần tử dữ liệu hiện diện ở nút gốc phải lớ...
middle

middle

Gợi ý câu hỏi phỏng vấn

junior

Tại sao và khi nào tôi nên sử dụng cấu trúc dữ liệu Stack hoặc Queue thay vì Arrays/Lists?

middle

Cơ sở dữ liệu nào được dùng cho triển khai bộ đệm LRU?

senior

In chế độ xem bên trái của bất kỳ cây nhị phân nào

Bình luận

Chưa có bình luận nào

Chưa có bình luận nào