Xóa phần tử Min từ Deaps

Bây giờ chúng ta sẽ giải thích kỹ thuật xóa phần tử min trong cấu trúc dữ liệu deap. Trong quá trình xóa, mục tiêu chính là xóa giá trị nhỏ nhất từ deaps. Vì chiều cao cây luôn là log n, nên tốn thời gian bậc log n. Ta có thể thảo luận thao tác xóa như sau:

Procedure deap_deletion(b[], m):
    if (m < 2)
        return; // Không có phần tử.
    min = b[2]; // Giá trị nhỏ nhất lưu lại
    for (i = 2; 2*i <= m; b[i] = b[k], i = k) {
        k = i * 2;
        if (k + 1 <= m && b[k] > b[k+1])
            k++;
    }
    k = max_value(i);
    if (x > b[k]) {
        b[i] = b[k];
        insert y into maximum subtree;
    } else {
        insert y into minimum subtree;
    }