Expand description
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 theEntryenum.
- RBTree
- A red-black tree with owned nodes.
- RBTreeNode 
- A red-black tree node.
- RBTreeNode Reservation 
- A memory reservation for a red-black tree node.
- VacantEntry 
- A view into a vacant entry in a RBTree. It is part of theEntryenum.
Enums§
- Entry
- A view into a single entry in a map, which may either be vacant or occupied.