rb_node_ Struct Reference

Data Fields
u8	color
	node color More...
rb_node_index_t	parent
	parent index More...
rb_node_index_t	left
	left child index More...
rb_node_index_t	right
	right child index More...
u32	key
	node key More...
uword	opaque
	value stored by node More...

Detailed Description

Definition at line 32 of file rbtree.h.

Field Documentation

color

u8 rb_node_::color

node color

Definition at line 34 of file rbtree.h.

key

u32 rb_node_::key

node key

Definition at line 38 of file rbtree.h.

left

rb_node_index_t rb_node_::left

left child index

Definition at line 36 of file rbtree.h.

opaque

uword rb_node_::opaque

value stored by node

Definition at line 39 of file rbtree.h.

parent

rb_node_index_t rb_node_::parent

parent index

Definition at line 35 of file rbtree.h.

right

rb_node_index_t rb_node_::right

right child index

Definition at line 37 of file rbtree.h.

---

The documentation for this struct was generated from the following file:

• src/vppinfra/rbtree.h