Ở đây chúng ta sẽ xem cách chèn và xóa các phần tử khỏi cấu trúc dữ liệu heap nhị phân. Giả sử cây ban đầu giống như bên dưới -
Thuật toán chèn
insert(heap, n, item): Begin if heap is full, then exit else n := n + 1 for i := n, i > 1, set i := i / 2 in each iteration, do if item <= heap[i/2], then break heap[i] = heap[i/2] done end if heap[i] := item End
Ví dụ
Giả sử chúng ta muốn chèn 30 vào heap -
Thuật toán xóa
delete(heap, n): Begin if heap is empty, then exit else item := heap[1] last := heap[n] n := n – 1 for i := 1, j := 2, j <= n, set i := j and j := j * 2, do if j < n, then if heap[j] < heap[j + 1], then j := j + 1 end if if last >= heap[j], then break heap[i] := heap[j] done end if heap[i] := last End
Ví dụ
Giả sử chúng ta muốn xóa 30 khỏi đống cuối cùng -