Instantiate an internal node.
Instantiate an internal node.
Ordering that also supports linear distance |x-y|
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
Obtain a new container with key inserted
Obtain a new container with key inserted
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 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
Iterator over keys, in key order
Iterator over keys, in key order
Maximum key stored in this collection
Maximum key stored in this collection
Minimum key stored in this collection
Minimum key stored in this collection
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
(Changed in version 2.8.0) Set.map now returns a Set, so it will discard duplicate values.
Return entries nearest to a given key.
Return entries nearest to a given key. The sequence that is returned may have zero, one or two elements. If (k) is at the midpoint between two keys, the two nearest will be returned (in key order). If container is empty, an empty sequence will be returned.
Obtain the nodes nearest to a key
Obtain the nodes nearest to a key
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.
An inheritable and mixable trait for adding nearest-key query to an ordered set
The key type
The node type of the concrete internal R/B tree subclass
The self-type of the concrete container