Expand description
Intrusive red-black tree.
Structs§
- Atomic
Link - Intrusive link that allows an object to be inserted into a
RBTree
. This link allows the structure to be shared between threads. - Atomic
Link Ops - Default
LinkOps
implementation forRBTree
. - Cursor
- A cursor which provides read-only access to a
RBTree
. - Cursor
Mut - A cursor which provides mutable access to a
RBTree
. - Cursor
Owning - A cursor with ownership over the
RBTree
it points into. - Insert
Cursor - A cursor pointing to a slot in which an element can be inserted into a
RBTree
. - Into
Iter - 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 forRBTree
. - RBTree
- An intrusive red-black tree.
Enums§
Traits§
- RBTree
Ops - Link operations for
RBTree
.