com.jamieswhiteshirt.rtree3i.NodeAndEntries Maven / Gradle / Ivy

Go to download

Show more of this group Show more artifacts with this name
Show all versions of rtree-3i-lite Show documentation

Immutable map applying a spatial index to keys based on R-Trees

The newest version!

package com.jamieswhiteshirt.rtree3i;

import java.util.List;

/**
 * Used for tracking deletions through recursive calls.
 * 
 * @param 
 *     entry key type
 * @param 
 *     entry value type
 */
final class NodeAndEntries {

    private final Node node;
    private final List> buckets;
    private final int count;

    /**
     * Constructor.
     *
     * @param node
     *            absent = whole node was deleted present = either an unchanged
     *            node because of no removal or the newly created node without
     *            the deleted entry
     * @param buckets
     *            from nodes that dropped below minChildren in size and thus
     *            their entries are to be redistributed (readded to the tree)
     * @param countDeleted
     *            count of the number of entries removed
     */
    NodeAndEntries(Node node, List> buckets, int countDeleted) {
        this.node = node;
        this.buckets = buckets;
        this.count = countDeleted;
    }

    public Node getNode() {
        return node;
    }

    public List> getEntriesToAdd() {
        return buckets;
    }

    public int countDeleted() {
        return count;
    }

}