Module rbtree

Source
Expand description

Intrusive red-black tree.

Structs§

AtomicLink
Intrusive link that allows an object to be inserted into a RBTree. This link allows the structure to be shared between threads.
AtomicLinkOps
Default LinkOps implementation for RBTree.
Cursor
A cursor which provides read-only access to a RBTree.
CursorMut
A cursor which provides mutable access to a RBTree.
CursorOwning
A cursor with ownership over the RBTree it points into.
InsertCursor
A cursor pointing to a slot in which an element can be inserted into a RBTree.
IntoIter
An iterator which consumes a RBTree.
Iter
An iterator over references to the items of a RBTree.
Link
Intrusive link that allows an object to be inserted into a RBTree.
LinkOps
Default LinkOps implementation for RBTree.
RBTree
An intrusive red-black tree.

Enums§

Color
The color of a red-black tree node.
Entry
An entry in a RBTree.

Traits§

RBTreeOps
Link operations for RBTree.