BinairySearchTree in Java

[Pwigle]

Beste mensen,

Ik zit diep in de shit met een JAVA opdracht voor school.
De bedoeling is om letters van het alfabet in een Binairysearchtree te plaatsten. Het invoegen is geen probleem. Het verwijderen is ook geen probleem. Alleen is de opdracht nu dat ik een minimum waarde (een letter dus) en een maximum waarde moet invoeren, waarna de applicatie de tussenliggende letters uit de boom moet halen. Ik gebruik de package van Weiss.

Het probleem zit in de functie:
private void cb_tweewaarden_actionPerformed


de code is:

public Hoofdscherm()
{


super();
Boom = new BinarySearchTreeWithRank() ;
}

public void processEvent(java.awt.AWTEvent event)
{

defaultProcessEvent(event);

}

private void unhandledEvent( String listenerName, String methodName, java.lang.Object event )
{

}

public java.awt.Container getContentPane()
{
// Use the following if you inherit from a JFC container such as javax.swing.JFrame
// return super.getContentPane();
return this;
}

private boolean Hoofdscherm_windowClosing(java.awt.event.WindowEvent event)
{

setVisible(false);
destroy();
return false;
}

private void cb_stoppen_actionPerformed( java.awt.event.ActionEvent event )
{
System.exit(0);

}

private void cb_toevoegen_actionPerformed( java.awt.event.ActionEvent event )
{
boolean gelukt = false;
String let = textf_letter.getText();


try
{
if ((let).length() != 1)
{
gelukt = false;
throw new Exception();

}
else
gelukt = true;
}
catch (Exception e)
{
label_opmerking.setText("U dient maar 1 letter in te voeren");
}



if(gelukt == true)
{
try
{
if(Character.isLetter(let.charAt( 0 )))
gelukt = true;
else
{
gelukt = false;
throw new Exception();
}

}
catch (Exception e)
{
label_opmerking.setText("De ingevoerde waarde moet een letter zijn");
}
}

if(gelukt == true)
{
try
{
Boom.insert( new Letter(let));
textf_letter.setText("");
label_opmerking.setText("");
}
catch (Exception e)
{
label_opmerking.setText("De letter komt al voor in de boom");
}
}

}

private void cb_tweewaarden_actionPerformed( java.awt.event.ActionEvent event )
{

String min = textf_Laagste.getText();
String max = textf_hoogste.getText();

Recursie(min, max);





}

private void cb_verwijderen_actionPerformed( java.awt.event.ActionEvent event )
{
boolean gelukt = false;
String let = textf_letter.getText();


try
{
if ((let).length() != 1)
{
gelukt = false;
throw new Exception();

}
else
gelukt = true;
}
catch (Exception e)
{
label_opmerking.setText("U dient maar 1 letter in te voeren");
}



if(gelukt == true)
{
try
{
if(Character.isLetter(let.charAt( 0 )))
gelukt = true;
else
{
gelukt = false;
throw new Exception();
}

}
catch (Exception e)
{
label_opmerking.setText("De ingevoerde waarde moet een letter zijn");
}
}

if(gelukt == true)
{
try
{
Boom.remove( new Letter(let));
textf_letter.setText("");
label_opmerking.setText("De letter is verwijderd");
}
catch (Exception e)
{
label_opmerking.setText("De letter komt niet voor in de boom");
}
}

}

private void cb_alfabet_actionPerformed( java.awt.event.ActionEvent event )
{

Letter x;

for( int i = 0; ; i++ )
{
try
{
x = ((Letter) Boom.findKth( i ));
}
catch (Exception e)
{
break;
}
System.out.print( x.getWaarde() );
}
System.out.println("");

}

private void Recursie ( String mi, String ma )
{
//Letter min, max;

//try
//{
//min = new Letter(mi);
//max = new Letter(ma);
//

//} catch (Exception e) {}

//try
//{
//System.out.println(Boom.find());
//Recursie(mi,ma);
//}
//catch (Exception e) {}
}

// add your data members here
BinarySearchTreeWithRank Boom;
Letter L;
}

[The - DDD]

Eeeeeeeeeeeeeeeeeeej, wat stond er ook alweer in het sticky topic over huiswerk.

M.a.w.: Omschrijf je probleem is wat verder.

[marcusk]

[quot]

code heet dat ding

[mbravenboer]

1 woord Visitor pattern .

Ik zal even een voorbeeld implementatie opzoeken.

[mbravenboer]

Hum ik kan zo geen makkelijke implementatie vinden. De voorbeeld implementatie die ik hier heb liggen is nogal ingewikkeld (reflectie enzo).

Het idee is simpel.

1. Leer het Visitor pattern (ff zoeken op het web of een doc aan mij vragen).

2. Maak een data-structuur voor je binary-search-tree.

3. Schrijf een visitor interface voor je data-structuur

4. Stuur de visitor over je data-structuur en zet bij de grenswaarden het verzamelen van de knopen die bezocht worden aan of uit.

[MadHost]

Dit ziet er uit als een Haagse Hogeschool opdracht voor SW85 dacht ik

[Basszje]

Op donderdag 01 november 2001 23:44 schreef MadHost het volgende:
Dit ziet er uit als een Haagse Hogeschool opdracht voor SW85 dacht ik

Dat is nou precies wat ik wou gaan opschrijven .
En ik heb hem al lang gedaan ( 2 jaar geleden ofzo hadden ze dat ook al ) , maar je mag het lekker zelf uitzoeken .
Tis niet zo moeilijk

[TimMer]

Op donderdag 01 november 2001 23:44 schreef MadHost het volgende:
Dit ziet er uit als een Haagse Hogeschool opdracht voor SW85 dacht ik

SW-88 to be correct. SW-85 is software engineering...

[Verwijderd]

Denk eraan, het is the art of programming...
Ik heb je code functioneel hetzelfde gelaten alleen de manier van schrijven is anders (mooier en meer java) ow jah, _ is c(++)! en zeker geen java. methodes begin je met een kleine letter en schrijf je aan elkaar vast met ieder woord beginnend met een hoofdletter... en nog meer van dat soort dingen...

code:

import java.awt.AWTEvent;
import java.awt.Container;
import java.awt.event.WindowEvent;
import java.awt.event.ActionEvent;

class Hoofdscherm()
{
    public Hoofdscherm()
    {
        super();
        boom = new BinarySearchTreeWithRank() ;
    }

public void processEvent(AWTEvent event)
{
    defaultProcessEvent(event);
}

private void unhandledEvent(String listenerName, String methodName, Object event)
{
}

public Container getContentPane()
{
    // Use the following if you inherit from a JFC container such as javax.swing.JFrame
    // return super.getContentPane();
    return this;
}

private boolean hoofdschermWindowClosing(WindowEvent event)
{
    setVisible(false);
    destroy();
    return false;
}

private void cbStoppenActionPerformed(ActionEvent event)
{
    System.exit(0);
}

private void cbToevoegenActionPerformed(ActionEvent event)
{
    boolean gelukt = false;
    String let = textfLetter.getText();

    try
    {
        if (let.length() != 1)
        {
            gelukt = false;
            throw new Exception();
        }
        else
            gelukt = true;
    }
    catch (Exception e)
    {
        labelOpmerking.setText("U dient maar 1 letter in te voeren");
    }

    if(gelukt)
    {
        try
        {
            if(Character.isLetter(let.charAt(0)))
                gelukt = true;
            else
            {
                gelukt = false;
                throw new Exception();
            }
        }
        catch (Exception e)
        {
            labelOpmerking.setText("De ingevoerde waarde moet een letter zijn");
        }
    }

    if(gelukt)
    {
        try
        {
            boom.insert(new Letter(let));
            textfLetter.setText("");
            labelOpmerking.setText("");
        }
        catch (Exception e) 
        {
            labelOpmerking.setText("De letter komt al voor in de boom");
        }
    }
}

private void cbTweewaardenActionPerformed(ActionEvent event)
{
    String min = textfLaagste.getText();
    String max = textfHoogste.getText();
    
    recursie(min, max);
}

private void cbVerwijderenActionPerformed(ActionEvent event)
{
    boolean gelukt = false;
    String let = textfLetter.getText();

    try
    {
        if (let.length() != 1)
        {
            gelukt = false;
            throw new Exception();
        }
        else
            gelukt = true;
    }
    catch (Exception e)
    {
        labelOpmerking.setText("U dient maar 1 letter in te voeren");
    }

    if(gelukt)
    {
        try
        {
            if(Character.isLetter(let.charAt(0)))
                gelukt = true;
            else
            {
                gelukt = false;
                throw new Exception();
            }

        }
        catch (Exception e)
        {
            labelOpmerking.setText("De ingevoerde waarde moet een letter zijn");
        }
    }

    if(gelukt)
    {
        try
        {
            boom.remove(new Letter(let));
            textfLetter.setText("");
            labelOpmerking.setText("De letter is verwijderd");
        }
        catch (Exception e) 
        {
            labelOpmerking.setText("De letter komt niet voor in de boom");
        }
    }
}

private void cbAlfabetActionPerformed(ActionEvent event)
{
    Letter x;

    for(int i=0;; i++)
    {
        try{x = ((Letter) boom.findKth(i));}
        catch (Exception e){break;}
        System.out.print( x.getWaarde() );
    }
    
    System.out.println("");
}

private void recursie (String mi, String ma)
{
    //Letter min, max;

    //try
    //{
        //min = new Letter(mi);
        //max = new Letter(ma);
    //}
    //catch (Exception e) {}
    
    //try
    //{
        //System.out.println(boom.find());
        //recursie(mi,ma);
    //}
    //catch (Exception e) {}
}

// add your data members here
BinarySearchTreeWithRank boom;
Letter l;
}

[The - DDD]

Op donderdag 01 november 2001 23:33 schreef mbravenboer het volgende:
1 woord Visitor pattern .

Ik zal even een voorbeeld implementatie opzoeken.

Blader, blader....

Ah hier staat ie wel, pagina 331 van Design Patterns - Elements of reusable Object-Oriented Software. Of gebruik jij een ander boek?

[mbravenboer]

The - DDD: Ah hier staat ie wel, pagina 331 van Design Patterns - Elements of reusable Object-Oriented Software. Of gebruik jij een ander boek?

Die heb ik inderdaad oa (goed boek ), maar ik doelde op een implementatie speciaal gericht op binary search trees. Die implementatie was echter een beetje exotisch vanwege een navigatie experiment, dus dat was niet zo relevant .

[The - DDD]

Op zondag 04 november 2001 14:12 schreef mbravenboer het volgende:

[..]

Die heb ik inderdaad oa (goed boek ), maar ik doelde op een implementatie speciaal gericht op binary search trees. Die implementatie was echter een beetje exotisch vanwege een navigatie experiment, dus dat was niet zo relevant .

Heb komende periode een vak op school Design Patterns en ik moet dan zaken uit dat boek gaan implementeren in Java. Zal denk ik nog best een bak werk worden. Maar ja, wel iets wat ik leuk vind.

Trouwens Martin, *uche* lees mijn sig even *uche*.

[mbravenboer]

The - DDD: Heb komende periode een vak op school Design Patterns en ik moet dan zaken uit dat boek gaan implementeren in Java. Zal denk ik nog best een bak werk worden. Maar ja, wel iets wat ik leuk vindt.

Design patterns zijn erg leuk, zeker als je ook nog in de praktijk leert om ze op de goede plaatsen te herkennen en te gebruiken .

Ik heb een tijd geleden een stukje geschreven over het Visitor pattern, met een kleine aanpassing zodat je navigatie door een object-structuur kunt scheiden van de berekening of de object-structuur. Zo kon je wel aardig dingen doen . Als je het leuk vind om te lezen, kan je het hier vinden .

[mbravenboer]

The - DDD: Trouwens Martin, *uche* lees mijn sig even *uche*.

Hum, het was me al eerder opgevallen en heb wel ff nagedacht, maar ben niet zo thuis in mogelijkheden in het bedrijfsleven.

Wellicht dat je iets leuks kunt doen bij het SERC ( http://www.serc.nl , even kijken bij stages en afstudeerprojecten). De UU heeft goede contacten met het SERC. Het SERC is een soort onderzoeks-instituut, wat een beetje een brug vormt tussen bedrijsleven en onderzoek.

[farlane]

Als je geinteresseerd bent in design patterns;

Ik ben nu een boek aan het bestuderen dat geschreven is door Craig Larman, getiteld 'Applying UML and Patterns'.
Er wordt op een praktische manier (wat ik wel kan waarderen) oa uitgelegd welke en hoe je design patterns gebruikt in een software project.

Voor mij is het een aanrader, en het vult het GoF boek (dat toch niet _echt_ geschikt is om mee te beginnen) uitstekend aan.

Btw, martin, ik heb jou pdf'je ook even opgehaald als je het niet erg vindt. Weer wat meer leesvoer

[mbravenboer]

farlane: Voor mij is het een aanrader, en het vult het GoF boek (dat toch niet _echt_ geschikt is om mee te beginnen) uitstekend aan.

Het is inderdaad meer een catalogus dan een hele praktische handleiding voor het toepassen van design patterns. Enige introductie is misschien wel wenselijk.

ik heb jou pdf'je ook even opgehaald als je het niet erg vindt. Weer wat meer leesvoer

Je leeft je maar uit .