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.