Struct kernel::rbtree::RBTreeNodeReservation[][src]

pub struct RBTreeNodeReservation<K, V> { /* fields omitted */ }
Expand description

A memory reservation for a red-black tree node.

It contains the memory needed to hold a node that can be inserted into a red-black tree. One can be obtained by directly allocating it (RBTree::try_reserve_node) or by “uninitialising” (RBTreeNode::into_reservation) an actual node (usually returned by some operation like removal from a tree).

Implementations

Initialises a node reservation.

It then becomes an RBTreeNode that can be inserted into a tree.

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.