spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

C-/C++-Quelltext

void traverseTree(const Tree& tree)
{
    stack<TreeNode*> toBeVisited;
    toBeVisited.push(tree.getRoot());
    while(!toBeVisited.empty())
    {
        TreeNode* p_node = toBeVisited.top();
        toBeVisited.pop();

        // hier irgendwas mit dem Knoten p_node machen

        // ...


        // Kinderknoten hinzufügen

        list<TreeNode*>& children = p_node->getChildren();
        for(list<TreeNode*>::iterator i = children.begin(); i != children.end(); i++)
        {
            toBeVisited.push(*i);
        }
    }
}

C-/C++-Quelltext

bool        bQuit   = FALSE;
ogEntity*   pEntity = m_pFirstEntry;
ogEntity*   pTemp   = NULL;
while(!bQuit)
{
    if(pEntity->pChild) pEntity = pEntity->pChild;
    else if(pEntity->pPrev) pEntity = pEntity->pPrev;
    else
    {
        //Gibt es einen nächsten Eintrag in dieser Ebene?

        if(pEntity->pNext)
        {
            //Ja

            pEntity->pNext->pPrev   = NULL;
            pTemp                   = pEntity->pNext;
        }
        else if(pEntity->pParent)
        {
            //Nein nur Eltern

            pEntity->pParent->pChild    = NULL;
            pTemp                       = pEntity->pParent;
        }
        else bQuit = TRUE;

        //Hier kannst du rein tun, was mit dem Datensatz passieren soll...


        pEntity = pTemp;
    }
}