Struct kernel::rbtree::RBTreeNode[][src]

pub struct RBTreeNode<K, V> { /* fields omitted */ }
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

Performs the conversion.

Performs the conversion.

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.