Gezieltes Einfügen von Daten in einen Binärbaum mittels True/False

  • VB.NET
  • .NET (FX) 1.0–2.0

    Gezieltes Einfügen von Daten in einen Binärbaum mittels True/False

    Hallo Community,

    Ich habe einen 5-stufigen leeren Binärbaum (also mit 32 Blättern) und möchte die Daten (Stringfolgen) mithilfe von True bzw. False einfügen.
    Besonders die 5. Ebene ist dabei entscheidend - weil:

    [*] Es gibt einen parameter "links" As Boolean
    • Wenn "links" = TRUE, dann halt links einfügen
    • Wenn "links" = FALSE, ...
    [*] Um also beispielsweise in das (von links gezählt) zweite Element etwas einfügen zu müssen, müsste die True-False-Folge ja wie folgt aussehen:
    • True; True; True; True; False
    Ich möchte aber nur EINE VAriable "links" benutzen (siehe weiter unten im Quelltext..)


    Nun meine Frage:
    Kann ich das theoretisch so machen und wenn ja, welchen Ansatz sollte ich dafür verfolgen?
    Oder geht das Ganze echt nur über irgendwelche Schlüssel, die man halt entsprechend festlegt, wodurch das Ganze aber relativ statisch wird? Wenn ja, benutzt man da am Besten ein Feld, um Schlüssel und Feldinhalt miteinander zu verknüpfen?

    Ich benötige einfach nur einnen Denkansatz den ich weiterverfolgen kann und/oder eventuell eine kleine Einstiegshilfe (auch in Meta-Sprache möglich)..

    DANKE schonmal im Voraus. :)

    LG Willy


    Spoiler anzeigen

    VB.NET-Quellcode

    1. Public Sub fügeein(ByRef neuerinhalt As String, links As Boolean)
    2. If links = True Then
    3. If Me.linkeskind Is Nothing Then
    4. Me.linkeskind = New Akinatorbaum(neuerinhalt)
    5. Else
    6. linkeskind.fügeein(neuerinhalt, links)
    7. End If
    8. Else
    9. If Me.rechteskind Is Nothing Then
    10. Me.rechteskind = New Akinatorbaum(neuerinhalt)
    11. Else
    12. rechteskind.fügeein(neuerinhalt, links)
    13. End If
    14. End If
    15. End Sub