Câu hỏi phỏng vấn Heaps and Maps
Câu hỏi

Ưu điểm của Heap so với Mảng đã được sắp xếp là gì?

Câu trả lời

Heap có ưu điểm lớn hơn so với Mảng đã được sắp xếp ở điểm nào?

Heap có một số ưu điểm so với Mảng đã được sắp xếp:

  • Thời gian chèn phần tử mới: Trong Heap, việc chèn một phần tử mới có thể được thực hiện trong thời gian O(log n), trong khi việc chèn vào Mảng đã được sắp xếp đòi hỏi O(n) trong trường hợp tốt nhất (khi sử dụng binary search để tìm vị trí chèn).
  • Thời gian xóa phần tử tối đa/tối thiểu: Trong Heap, việc xóa phần tử có giá trị tối đa hoặc tối thiểu có thể ...
middle

middle

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

middle

Khi nào bạn muốn sử dụng một Heap?

middle

Có những cách nào để triển khai hàng đợi ưu tiên (Priority Queue)?

senior

Sự khác biệt giữa Heap và Red-Black Tree là gì?

Bình luận

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

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