New issue

Have a question about this project? # for a free GitHub account to open an issue and contact its maintainers and the community.

#

By clicking “#”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? # to your account

Jump to bottom

Stackoverflow in BTreeNode::Balance #9

Open

mvandorp opened this issue Jun 20, 2014 · 0 comments

Assignees

Labels

bug

Collaborator

mvandorp commented Jun 20, 2014

When adding the 6th triangle to a tree, the parent->Balance() is recursed endlessly.

void BTreeNode::Balance()
{
    ...
    // if the tree was balanced, there is no need to set any other depths. 
    // This will be done with the recursive Balance() call to the parent nodes.
    //
    // if your parent is not null, balance him out.
    if (this->parent != NULL)
    {
        this->parent->Balance();
    }
}

mvandorp added the bug label

mvandorp assigned AmberSparkDev

# for free to join this conversation on GitHub. Already have an account? # to comment