Ứng dụng xử lý văn bản

Để thêm một phần tử mới vào heap, chúng ta tạo một chỗ trống ngay sau phần tử cuối của heap, điều này bảo đảmheap vẫn có cấu trúc cây nhị phân đầy đủ hoặc gần như đầy đủ. Nếu phần tử mớicó thể đặt vào chỗ trống này mà không vi phạm điều kiện thứ hai của heap (bằng cách so sánh phần tử mới với nút cha của chỗ trống này) thì giải thuật kết thúc. Ngược lại, chúng ta lấy phần tử cha của chỗ trống này để lấp vào chỗ trống, lúc đó sẽ xuất hiện chỗ trống mới. Công việc lập lại tương tự cho đến khi tìm được vị trí thích hợp cho phần tử mới. Hình 11.1 minh họa việc thêm phần tử 14 vào một heap.