Instantiate an internal node.
Instantiate an internal node.
The ordering that is applied to key values
The ordering that is applied to key values
Obtain the node stored at a given key if it exists, None otherwise
Obtain the node stored at a given key if it exists, None otherwise
The monoid that defines what it means to increment a value
The monoid that defines what it means to increment a value
Obtain a new container with key removed
Obtain a new container with key removed
create a new Black node from a key, value, left subtree and right subtree
create a new Black node from a key, value, left subtree and right subtree
Returns true if key is present in the container, false otherwise
Returns true if key is present in the container, false otherwise
Get the value stored at a key, or None if key is not present
Get the value stored at a key, or None if key is not present
Get the internal node stored at at key, or None if key is not present
Get the internal node stored at at key, or None if key is not present
Add (w.
Add (w.r.t. valueMonoid) a given value to the value currently stored at key.
If key is not present, equivalent to insert(k, valueMonoid.combine(valueMonoid.empty, iv)
Iterator over (key,val) pairs, in key order
Iterator over (key,val) pairs, in key order
A container of keys, in key order
A container of keys, in key order
Iterator over keys, in key order
Iterator over keys, in key order
A container of underlying nodes, in key order
A container of underlying nodes, in key order
A container of nodes, in key order, having key >= k
A container of nodes, in key order, having key >= k
Iterator over nodes, in key order
Iterator over nodes, in key order
Iterator over nodes, in key order, having key >= k
Iterator over nodes, in key order, having key >= k
create a new Red node from a key, value, left subtree and right subtree
create a new Red node from a key, value, left subtree and right subtree
(Changed in version 2.9.0) The behavior of scanRight
has changed. The previous behavior can be reproduced with scanRight.reverse.
Container of values, in key order
Container of values, in key order
Iterator over values, in key order
Iterator over values, in key order
An inheritable and mixable trait for adding increment operation to ordered maps
The key type
The value type
The node type of the concrete internal R/B tree subclass
The map self-type of the concrete map subclass