pub struct RBTreeNode<K, V> { /* private fields */ }
Expand description

A red-black tree node.

The node is fully initialised (with key and value) and can be inserted into a tree without any extra allocations or failure paths.

Implementations

“Uninitialises” a node.

It then becomes a reservation that can be re-initialised into a different node (i.e., with a different key and/or value).

The existing key and value are dropped in-place as part of this operation, that is, memory may be freed (but only for the key/value; memory for the node itself is kept for reuse).

Auto Trait Implementations

Blanket Implementations

Gets the TypeId of self. Read more

Immutably borrows from an owned value. Read more

Mutably borrows from an owned value. Read more

Returns the argument unchanged.

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

The type returned in the event of a conversion error.

Performs the conversion.

The type returned in the event of a conversion error.

Performs the conversion.

This documentation is an old archive. Please see https://rust.docs.kernel.org instead.