heap-data-structure/d-ary-heap

View on GitHub
src/core/remove.js

Summary

Maintainability
A
50 mins
Test Coverage
import pop from './pop.js';
import pull from './pull.js';

/**
 * Removes a target element from a d-ary heap.
 *
 * Hypothesis : i < j
 *
 * @param {int} arity arity of the heap
 * @param {function} compare the comparison function
 * @param {function} swap the swap function
 * @param {array} a the array where the heap is stored
 * @param {int} i is the root
 * @param {int} j - 1 is the last leaf
 * @param {int} k is the target node
 */

export default function remove(arity, compare, swap, a, i, j, k) {
    // Pull target node all the way up

    pull(arity, compare, swap, a, i, j, k);

    // Pop target node

    return pop(arity, compare, swap, a, i, j);
}