Page MenuHomeFreeBSD
Differential D36001 Diff 108791 share/man/man3/tree.3

Changeset View

Standalone View

View Options

share/man/man3/tree.3

Show First 20 Lines • Show All 514 Lines • ▼ Show 20 Lines
from the tree pointed by from the tree pointed by
.Fa head . .Fa head .
.Pp .Pp
The The
.Fn RB_FIND .Fn RB_FIND
and and
.Fn RB_NFIND .Fn RB_NFIND
macros can be used to find a particular element in the tree. macros can be used to find a particular element in the tree.
.Pp
The
.Fn RB_FIND
macro returns the element in the tree equal to the provided
dougmUnsubmitted
Done
Inline Actions

macro returns the element in the tree equal to the provided
key, or
.Dv NULL
if there is no such element.

dougm: macro returns the element in the tree equal to the provided key, or .Dv NULL if there is no…
key, or
.Dv NULL
if there is no such element.
.Pp
The
.Fn RB_NFIND
macro returns the least element greater than or equal to the provided
dougmUnsubmitted
Done
Inline Actions

Not just any element, but the least (or first) element.

dougm: Not just any element, but the least (or first) element.
dougmUnsubmitted
Done
Inline Actions

macro returns the least element greater than or equal to the provided
key, or
.Dv NULL
if there is no such element.

dougm: macro returns the least element greater than or equal to the provided key, or .Dv NULL if there…
key, or
.Dv NULL
if there is no such element.
.Bd -literal -offset indent .Bd -literal -offset indent
struct TYPE find, *res; struct TYPE find, *res, *resn;
find.key = 30; find.key = 30;
res = RB_FIND(NAME, head, &find); res = RB_FIND(NAME, head, &find);
resn = RB_NFIND(NAME, head, &find);
.Ed .Ed
.Pp .Pp
The The
.Fn RB_ROOT , .Fn RB_ROOT ,
.Fn RB_MIN , .Fn RB_MIN ,
.Fn RB_MAX , .Fn RB_MAX ,
.Fn RB_NEXT , .Fn RB_NEXT ,
and and
▲ Show 20 Lines • Show All 214 Lines • Show Last 20 Lines