import static com.google.common.base.Preconditions.checkNotNull;
A rule for a local mutation to a binary search tree, that changes at most one entry. In addition
to specifying how it modifies a particular entry via a
, it specifies a
for rebalancing the tree after the modification is performed and a
for constructing newly rebalanced nodes.
<> The key type of the nodes in binary search trees that this rule can modify.
<> The type of the nodes in binary search trees that this rule can modify.
- Louis Wasserman
with the specified modifier, balance policy, and node
that specifies the change to a targeted entry in a binary
Returns the policy used to rebalance nodes in the tree after this modification has been
Returns the node factory used to create new nodes in the tree after this modification has been