Module intrusive_collections::rbtree[][src]

Expand description

Intrusive red-black tree.

Structs

Intrusive link that allows an object to be inserted into a RBTree. This link allows the structure to be shared between threads.

Default LinkOps implementation for RBTree.

A cursor which provides read-only access to a RBTree.

A cursor which provides mutable access to a RBTree.

A cursor pointing to a slot in which an element can be inserted into a RBTree.

An iterator which consumes a RBTree.

An iterator over references to the items of a RBTree.

Intrusive link that allows an object to be inserted into a RBTree.

Default LinkOps implementation for RBTree.

An intrusive red-black tree.

Enums

The color of a red-black tree node.

An entry in a RBTree.

Traits

Link operations for RBTree.