BRL-CAD
bu_rb_package Struct Reference

#include <redblack.h>

Collaboration diagram for bu_rb_package:
[legend]

Data Fields

uint32_t rbp_magic
 
struct bu_rb_node ** rbp_node
 
size_t rbp_list_pos
 
void * rbp_data
 

Detailed Description

Wrapper for application data.

This structure provides a level of indirection between the application software's data and the red-black nodes in which the data is stored. It is necessary because of the algorithm for deletion, which generally shuffles data among nodes in the tree. The package structure allows the application data to remember which node "contains" it for each order.

Definition at line 190 of file redblack.h.

Field Documentation

◆ rbp_magic

uint32_t rbp_magic

Magic no. for integrity check

Definition at line 192 of file redblack.h.

◆ rbp_node

struct bu_rb_node** rbp_node

Containing nodes

Definition at line 193 of file redblack.h.

◆ rbp_list_pos

size_t rbp_list_pos

Place in the list of all pkgs.

Definition at line 194 of file redblack.h.

◆ rbp_data

void* rbp_data

Application data

Definition at line 195 of file redblack.h.


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