Module kernel::rbtree

Red-black trees.

C header: include/linux/rbtree.h

Reference: https://docs.kernel.org/core-api/rbtree.html

Structs

• Cursor
  A bidirectional cursor over the tree nodes, sorted by key.
• Iter
  An iterator over the nodes of a RBTree.
• IterMut
  A mutable iterator over the nodes of a RBTree.
• OccupiedEntry
  A view into an occupied entry in a RBTree. It is part of the Entry enum.
• RBTree
  A red-black tree with owned nodes.
• RBTreeNode
  A red-black tree node.
• RBTreeNodeReservation
  A memory reservation for a red-black tree node.
• VacantEntry
  A view into a vacant entry in a RBTree. It is part of the Entry enum.

Enums

• Entry
  A view into a single entry in a map, which may either be vacant or occupied.