bu_rb_package Struct Reference
[RedBlack trees]

#include <bu.h>

Collaboration diagram for bu_rb_package:

[legend]

Data Fields
long	rbp_magic
	Magic no. for integrity check.
bu_rb_node **	rbp_node
	Containing nodes.
bu_rb_list *	rbp_list_pos
	Place in the list of all pkgs.
void *	rbp_data
	Application data.

---

Detailed Description

B U _ R B _ P A C K A G E

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 1563 of file bu.h.

---

Field Documentation

long rbp_magic

Magic no. for integrity check. Definition at line 1565 of file bu.h.

struct bu_rb_node** rbp_node

Containing nodes. Definition at line 1566 of file bu.h.

struct bu_rb_list* rbp_list_pos

Place in the list of all pkgs. Definition at line 1567 of file bu.h.

void* rbp_data

Application data. Definition at line 1568 of file bu.h.

---

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

• include/bu.h

---