| Wireshark 4.7.0 The Wireshark network protocol analyzer

Loading...
Searching...
No Matches
Public Attributes | List of all members
_wmem_tree_node_t Struct Reference

Internal node structure for a wmem balanced tree. More...

`#include <wmem_tree-int.h>`

## Public Attributes
struct _wmem_tree_node_t * | parent
struct _wmem_tree_node_t * | left
struct _wmem_tree_node_t * | right
const void * | key
void * | data
wmem_node_color_t | color
bool | is_subtree
bool | is_removed

## Detailed Description

Internal node structure for a wmem balanced tree.

This structure represents a node in a red-black tree used by the wmem subsystem for efficient key-based storage and retrieval. It supports hierarchical organization, subtree tracking, and logical removal.

## Member Data Documentation

## ◆ color

wmem_node_color_t _wmem_tree_node_t::color

Node color for red-black balancing (e.g., red or black).

## ◆ data

void* _wmem_tree_node_t::data

Pointer to the value or payload stored in this node.

## ◆ is_removed

bool _wmem_tree_node_t::is_removed

True if this node has been logically removed.

## ◆ is_subtree

bool _wmem_tree_node_t::is_subtree

True if this node represents a subtree root.

## ◆ key

const void* _wmem_tree_node_t::key

Pointer to the key associated with this node.

## ◆ left

struct _wmem_tree_node_t* _wmem_tree_node_t::left

Pointer to the left child node.

## ◆ parent

struct _wmem_tree_node_t* _wmem_tree_node_t::parent

Pointer to the parent node.

## ◆ right

struct _wmem_tree_node_t* _wmem_tree_node_t::right

Pointer to the right child node.

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

- /builds/wireshark/wireshark/wsutil/wmem/wmem_tree-int.h