Module 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.