Insert Method in a Binary Search Tree

Question

public void insert(Buchstabe pBuchstabe,char[] pChar,int pStelle)
{
    if(pBuchstabe==null)
        return;
    int Stelle = pStelle;
    if(baum.isEmpty())
    {
        baum=new BinaryTree(pBuchstabe);
    }
    else {
        if(pStelle < pChar.length)
        {
            if(pChar[Stelle] == '.')
            {
                Mybaum lTree=this.getLeftTree();
                Stelle++;
                lTree.insert(pBuchstabe,pChar,Stelle);
                this.baum.setLeftTree(lTree.baum);
            }
            else
            if(pChar[Stelle]=='-')
            {
                Mybaum rTree=this.getRightTree();
                Stelle++;
                rTree.insert(pBuchstabe,pChar,Stelle);
                this.baum.setLeftTree(rTree.baum);
            }
        }
        else
            return;
    }
}

So this is my insert Method. The Problem is that it only adds the last Buchstabe which i pass to it to the BinaryTree. So it will get a Buchstabe, a char Array with some '.' or '-' code in it and a integer which starts at 0 when the insert merhod is called at the beginning. There is no real error but i get this output : http://puu.sh/h9I4E/beee4f30a9.png . It should create a Binary Tree with 26 Items but only one is showing up on the wrong side.

how you are calling insert method first time??

Prashant
– Prashant

2015-04-11 12:47:18 +00:00
Commented Apr 11, 2015 at 12:47 — Prashant
– Prashant, Commented Apr 11, 2015 at 12:47
possible duplicate of Insert Method in a BinarySearchTree

ɐsɹǝʌ ǝɔıʌ
– ɐsɹǝʌ ǝɔıʌ

2015-04-13 15:06:23 +00:00
Commented Apr 13, 2015 at 15:06 — ɐsɹǝʌ ǝɔıʌ
– ɐsɹǝʌ ǝɔıʌ, Commented Apr 13, 2015 at 15:06

Nils Stl · Accepted Answer · 2015-04-11 12:43:59Z

1

I found the Problem it is the second Part of the insert it takes the left instead of the right tree.

 if(pChar[Stelle]=='-')
        {
            Mybaum rTree=this.getRightTree();
            Stelle++;
            rTree.insert(pBuchstabe,pChar,Stelle);
            this.baum.**setLeftTree**(rTree.baum);
        }

answered Apr 11, 2015 at 12:43

Nils Stl

132 bronze badges

Sign up to request clarification or add additional context in comments.

Collectives™ on Stack Overflow

Insert Method in a Binary Search Tree

1 Answer 1

Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related