NSMBW-Decomp
A decompilation of New Super Mario Bros. Wii
Loading...
Searching...
No Matches
Public Member Functions | Protected Member Functions | Protected Attributes
cTreeNd_c Class Reference
Game-specific » cLib

#include <game/cLib/c_tree.hpp>

Inheritance diagram for cTreeNd_c:
[legend]

Description

A tree node. See cTreeMg_c.

The tree is represented as a doubly-linked LCRS tree.

Definition at line 7 of file c_tree.hpp.

Public Member Functions

 cTreeNd_c ()
 Constructs a new tree node.
 
cTreeNd_c * getTreeNext () const
 Gets the next node in preorder traversal order.
 
cTreeNd_c * getTreeNextNotChild () const
 Gets the next node in preorder traversal order, excluding the node's children.
 
cTreeNd_c * getParent () const
 
cTreeNd_c * getChild () const
 
cTreeNd_c * getBrPrev () const
 
cTreeNd_c * getBrNext () const
 

Protected Member Functions

void forcedClear ()
 Clears all fields.
 

Protected Attributes

cTreeNd_c * mpParent
 The parent node.
 
cTreeNd_c * mpChild
 The child node.
 
cTreeNd_c * mpPrev
 The previous sibling node.
 
cTreeNd_c * mpNext
 The next sibling node.
 

Constructor & Destructor Documentation

◆ cTreeNd_c()

cTreeNd_c::cTreeNd_c ( )

Constructs a new tree node.

Definition at line 4 of file c_tree.cpp.

Member Function Documentation

◆ getTreeNext()

cTreeNd_c * cTreeNd_c::getTreeNext ( ) const

Gets the next node in preorder traversal order.

Definition at line 92 of file c_tree.cpp.

◆ getTreeNextNotChild()

cTreeNd_c * cTreeNd_c::getTreeNextNotChild ( ) const

Gets the next node in preorder traversal order, excluding the node's children.

Definition at line 103 of file c_tree.cpp.

◆ getParent()

cTreeNd_c * cTreeNd_c::getParent ( ) const
inline

Definition at line 18 of file c_tree.hpp.

◆ getChild()

cTreeNd_c * cTreeNd_c::getChild ( ) const
inline

Definition at line 19 of file c_tree.hpp.

◆ getBrPrev()

cTreeNd_c * cTreeNd_c::getBrPrev ( ) const
inline

Definition at line 20 of file c_tree.hpp.

◆ getBrNext()

cTreeNd_c * cTreeNd_c::getBrNext ( ) const
inline

Definition at line 21 of file c_tree.hpp.

◆ forcedClear()

void cTreeNd_c::forcedClear ( )
protected

Clears all fields.

Definition at line 8 of file c_tree.cpp.

Member Data Documentation

◆ mpParent

cTreeNd_c* cTreeNd_c::mpParent
protected

The parent node.

Definition at line 27 of file c_tree.hpp.

◆ mpChild

cTreeNd_c* cTreeNd_c::mpChild
protected

The child node.

Definition at line 28 of file c_tree.hpp.

◆ mpPrev

cTreeNd_c* cTreeNd_c::mpPrev
protected

The previous sibling node.

Definition at line 29 of file c_tree.hpp.

◆ mpNext

cTreeNd_c* cTreeNd_c::mpNext
protected

The next sibling node.

Definition at line 30 of file c_tree.hpp.