1. Liebe Forumsgemeinde,

    aufgrund der Bestimmungen, die sich aus der DSGVO ergeben, müssten umfangreiche Anpassungen am Forum vorgenommen werden, die sich für uns nicht wirtschaftlich abbilden lassen. Daher haben wir uns entschlossen, das Forum in seiner aktuellen Form zu archivieren und online bereit zu stellen, jedoch keine Neuanmeldungen oder neuen Kommentare mehr zuzulassen. So ist sichergestellt, dass das gesammelte Wissen nicht verloren geht, und wir die Seite dennoch DSGVO-konform zur Verfügung stellen können.
    Dies wird in den nächsten Tagen umgesetzt.

    Ich danke allen, die sich in den letzten Jahren für Hilfesuchende und auch für das Forum selbst engagiert haben. Ich bin weiterhin für euch erreichbar unter tti(bei)pcwelt.de.
    Dismiss Notice

Tiefensuche in einem Binären-Baum

Discussion in 'Programmieren' started by bastelhamster1, Jan 31, 2008.

Thread Status:
Not open for further replies.
  1. Hallo,
    ich habe da mal eine Frage bezüglich der Tiefensuche in
    einen Binären-Baum.
    Und zwar gibt es da eine Methode, bzw. eine Formel,
    mit deren Hilfe ich zu Beginn ausrechnen kann. Wie die
    maximale Tiefe bei einer Tiefensuche sein wird???
    Der vollständige Baum soll gegeben sein???

    Danke.........
     
  2. m4cg33k

    m4cg33k Byte

    Kommt drauf an. Wenn es ein balancierter Baum ist dann ist die
    maximale Tiefe log_2(i) wobei i die Anzahl der Blaetter ist. Wenn
    der Baum nicht balanciert ist kann man dazu vorher keine Aussage
    machen. Im schlimmsten Fall halt eine Tiefe von i.
     
  3. ja danke, dass passt so bei den beispielen, die
    ich da habe...
     
Thread Status:
Not open for further replies.

Share This Page