rbt_node Struct Reference

#include <rbt.h>

Data Fields
struct __rbt_type *	data
rbt_node *	left
rbt_node *	right
rbt_node *	parent
rbt_node_color	color

Detailed Description

Definition at line 26 of file rbt.h.

Field Documentation

color

rbt_node_color rbt_node::color

Definition at line 31 of file rbt.h.

Referenced by rbt_fix_delete(), rbt_insert_node(), and rbt_remove_node().

data

struct __rbt_type* rbt_node::data

Definition at line 27 of file rbt.h.

Referenced by rbt_insert_node(), vma_find(), and vma_rbt_debug_node().

left

rbt_node* rbt_node::left

Definition at line 28 of file rbt.h.

Referenced by rbt_fix_delete(), rbt_insert_node(), rbt_remove_node(), and vma_rbt_debug_node().

parent

rbt_node* rbt_node::parent

Definition at line 30 of file rbt.h.

Referenced by rbt_insert_node(), and rbt_remove_node().

right

rbt_node* rbt_node::right

Definition at line 29 of file rbt.h.

Referenced by rbt_fix_delete(), rbt_insert_node(), rbt_remove_node(), and vma_rbt_debug_node().

---

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

• kernel/libk/tree/rbt.h