2 tài liệu đã gắn thẻ được gắn thẻ "heap"

Heap là cây nhị phân đầy đủ giữ phần tử nhỏ (hoặc lớn) nhất ở gốc, cho lấy min/max O(1) và thêm/xóa O(log n).

Heap sort dùng max-heap để liên tục lấy phần tử lớn nhất — O(n log n), sắp tại chỗ O(1) bộ nhớ, nhưng không ổn định.