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

Public Attributes