Module kernel::rbtree

source · [−]
Expand description

Red-black trees.

C header: include/linux/rbtree.h

Reference: https://www.kernel.org/doc/html/latest/core-api/rbtree.html

Structs

RBTree
A red-black tree with owned nodes.
RBTreeIterator
An iterator over the nodes of a RBTree.
RBTreeIteratorMut
A mutable iterator over the nodes of a RBTree.
RBTreeNode
A red-black tree node.
RBTreeNodeReservation
A memory reservation for a red-black tree node.