1. Dashboard
  2. Forum
    1. Unerledigte Themen
  3. Mitglieder
    1. Letzte Aktivitäten
    2. Benutzer online
    3. Team-Mitglieder
    4. Trophäen
    5. Mitgliedersuche
  4. Tutorial Bereich
  • Anmelden
  • Registrieren
  • Suche
Dieses Thema
  • Alles
  • Dieses Thema
  • Dieses Forum
  • Seiten
  • Forum
  • Lexikon
  • Erweiterte Suche
  1. Informatik Forum
  2. Webmaster & Internet
  3. Entwicklung

Suchbäume

  • Secretforce
  • 27. Juli 2009 um 21:29
  • Unerledigt
  • Secretforce
    3
    Secretforce
    Mitglied
    Punkte
    85
    Beiträge
    14
    • 27. Juli 2009 um 21:29
    • #1

    Hallo zusammen ich hoffe mir kann jemand weiterhelfen weil ich nicht zurecht komme.

    Folgendes problem:

    Geben Sie die Folge von Anweisungen an, die nötig ist, um – für diesen speziellen
    Baum - den Schlüssel des hervorgehobenen Knotens (Schlüssel 80) auf dem Bildschirm
    auszugeben.

    public void proz(Baum einBaum){}

  • Secretforce
    3
    Secretforce
    Mitglied
    Punkte
    85
    Beiträge
    14
    • 27. Juli 2009 um 21:38
    • #2

    Der Schlüssel 80 befindet sich im rechten teil baum ganz unten.

  • davide
    23
    davide
    Mitglied
    Reaktionen
    110
    Punkte
    5.660
    Beiträge
    1.048
    • 28. Juli 2009 um 00:54
    • #3

    na dann ist ja wohl alles klar

    Sich berühren ist wie Afrika, fremd und kalt.

    http://www.penisland.net

    http://runtastic.com/

  • LuciferhawK
    6
    LuciferhawK
    Mitglied
    Reaktionen
    1
    Punkte
    281
    Beiträge
    52
    • 28. Juli 2009 um 01:06
    • #4

    ich denke mal du wirst hier einfach eine rekursive methode erstellen müssen damit du dich zu dem schlüssel 80 bewegst, beziehungsweise wirst du wohl von einer methode das verhalten im baum schritt für schritt beschreiben müssen.

    ohne weitere informationen kann ich mir sonst nicht vorstellen was du tun sollst ....

    "You can trust me ... i have a pen"

  • Secretforce
    3
    Secretforce
    Mitglied
    Punkte
    85
    Beiträge
    14
    • 30. Juli 2009 um 17:13
    • #5

    Ok danke schon mal ich glaube ich hab verdstanden was du meinst.

  • Secretforce
    3
    Secretforce
    Mitglied
    Punkte
    85
    Beiträge
    14
    • 30. Juli 2009 um 17:15
    • #6

    Ich hab noch mal eine andere Frage wie kann man den kleinetsen schlüssel in einem baum zurück geben. Mit der Iterativ und einmal Rekursiv lösung??

  • Plantschkuh!
    24
    Plantschkuh!
    Mitglied
    Reaktionen
    163
    Punkte
    6.173
    Beiträge
    1.181
    • 30. Juli 2009 um 17:35
    • #7
    Zitat von Secretforce

    Ich hab noch mal eine andere Frage wie kann man den kleinetsen schlüssel in einem baum zurück geben.


    Indem man immer nach links geht. Der Knoten "ganz unten links" in einem Suchbaum ist der kleinste.

    *plantsch*

  • LuciferhawK
    6
    LuciferhawK
    Mitglied
    Reaktionen
    1
    Punkte
    281
    Beiträge
    52
    • 31. Juli 2009 um 10:54
    • #8

    genau, und da würde ich dir auch die rekursive lösung ans herz legen, viel kompakter und eigentlich auch leichter zu verstehen

    "You can trust me ... i have a pen"

  • Maximilian Rupp 27. Dezember 2024 um 00:26

    Hat das Thema aus dem Forum Programmieren nach Entwicklung verschoben.

Jetzt mitmachen!

Sie haben noch kein Benutzerkonto auf unserer Seite? Registrieren Sie sich kostenlos und nehmen Sie an unserer Community teil!

Benutzerkonto erstellen Anmelden

Rechtliches

Impressum

Datenschutzerklärung