Als «binary-trees» getaggte Fragen

Ein Baum, in dem jeder Knoten nicht mehr als zwei untergeordnete Knoten hat

1
Größe des Entscheidungsbaums und Tiefe des Entscheidungsbaums
Ich mache einige Klassifizierungsexperimente mit Entscheidungsbäumen (speziell rpart-Paket in R). Wenn ich die Tiefe eines Entscheidungsbaums auf 10 setze, erwarte ich einen kleinen Baum, der jedoch ziemlich groß ist und 7650 beträgt. Wie lautet also genau die Definition von Größe (und Tiefe) in Entscheidungsbäumen? PS: Mein Datensatz ist ziemlich groß.
4
Gibt es eine binäre Baumstruktur mit schnellem Zugriff auf Elemente, auf die kürzlich zugegriffen wurde, und am schlimmsten
Die Idee von Spreizbäumen ist sehr schön, da sie häufig aufgerufene Elemente nach oben verschieben, was in vielen Anwendungen zu einer erheblichen Beschleunigung führen kann. Der Nachteil ist, dass eine Operation im schlimmsten Fall eine -Komplexität aufweisen kann. (Obwohl amortisierte Grenzen wenn wir mindestens durchführenO ( n )Ö(n)O(n)O ( n …
1
Was ist die Tiefe eines vollständigen Binärbaums mit
Diese Frage verwendet die folgende Definition eines vollständigen Binärbaums † : Ein binärer Baum mit Ebenen ist vollständig, wenn alle Ebenen außer möglicherweise der letzten vollständig voll sind und die letzte Ebene alle ihre Knoten auf der linken Seite hat.T.T.TN.N.N Das Folgende ist ein Auszug aus Algorithmen : Es ( …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.