Module intrusive_collections::rbtree

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.