KhanRKerensky hat in seinem ersten Post vollkommen recht gehabt.

Hey, Nicemice

wann gehts weiter?

ich will endlich die nächste frage beantworten :D

Nihil timeo, nulla re opprimor, nulli periculo cedo.
www.TheDoenerKing.de

haaalllooo????

oh, menno
ich will wieder quizzen

Nihil timeo, nulla re opprimor, nulli periculo cedo.
www.TheDoenerKing.de

Antwort:
Was sind Binärbäume ?
Binärbaume sind eine Datenstruktur deren Ordnung wesentlich 'effektiver' ist als z.B. die einer Liste. Dabei hat jedes Element der Datenstruktur max. zwei Nachfolger (deshalb Binärbaum). (Erinnerung: eine Liste hat immer genau einen oder keinen Nachfolger)

Jeder Baum hat als maximal zwei Teilbäume als Nachfolger. Eine Liste hat immer nur genau eine Liste als Nachfolger.

(Wers noch nicht verstanden hat, bitte nachfragen :-) )
Was bringts: Eine Laufzeitverbesserung.

Was sind Nodes ? übersetzt: Das sind die Knoten/Verzweigungen eines Baumes.
Was sind Leafs ? übersetzt: Die Blätter des Baumes. Also alle Knoten, die keine Nachfolger mehr haben. Bei einem Bsp Tree sind das gerade die kleinsten Halbräume.

Punktestand:
Blair: 2 (2++ einzige richtige Erklärung)
[dP]ThEpOpE: 4
Prefect: 2
cnuke: 1
Fraghunter: 1
K-Putt: 1
Deciever: 1

www.d3opencoop.com - A Doom3 Cooperative Mod

nochwas zu bäumen: bäume sind selbstähnliche strukturen (so ähnlich wie die mandelbrotmenge, nur längst nicht so komplex), daher drängen sich beim programmieren rekursive algorithmen geradezu auf.

binärbäume sind auch nur spezielle bäume, listen übrigens auch...

Entities: HL | HL²
Kompilierfehler
r_speeds | mehr über r_speeds

levi, die mandelbrotmenge ist auch sehr einfach zu beschreiben: x(n+1) = x(n)^2 + c ... nur sieht die natuerlich viel komplexer aus als ein baeumchen (:

listen kann man als degenerierte baeume sehen, also einen baum, bei dem jeder knoten immer nur einen nachfolger hat.

der aufwand in einem ausgewogenen binaerbaum baum ein element zu suchen ist O(ld(n)) (logarithmus dualis, logarithmus zur basis 2, aber die basis is da ja eh egal)
im gegensatz zur linearen liste mit O(n)
d.h. dass wenn man 1.000.000 elemente durchsucht man im schnitt bei einer liste 500.000 elemente anschauen muss, bei einem ausgewogenen binaerbaum grade mal knapp 20 (ld(1.000.000))

dies und die tatsache, dass sich ein 3dimensinaler raum durch eine ebene in 2 teile teilen laesst fuehrt zu den heutigen FPS (:

btw: wie macht ein informatiker einen wald?

'KEINE PANIK' - aus der Triologie in fuenf Baenden von Douglas Adams

'FÜR DEINN FERD' - aus 'Gevatter Tod' von Terry Pratchett

Also ich muss sagen, seit dem das Quiz läuft habe ich einiges dazu gelernt, auch wenn ich nicht weiss ob ich es je brauchen.

DMC-INTERACTIVE

Tactical Espionage Action - SuperSteve
- decies Half-Life Adventure Interface (HL-AI)

Jo, ich werds wahrscheinlich auch nie brauchen aber mal gut zu wissen wie die ganze Sache läuft =)

@tron

Er sucht sich übers i-net einen guten Gärtner und bietet ihm an, dass wenn er him einen Wald züchtet, er für ihn ein paar Programme seiner whl programmiert? :D

Nihil timeo, nulla re opprimor, nulli periculo cedo.
www.TheDoenerKing.de

@tron: ein array von bäumen.

und die mandelbrotmenge ist so einfach nicht zu beschreiben, da du die rechnung unendlich oft machen must, genau genommen sogar unendlich^3 mal (unendlich viele x-koordinaten, undendlich viele y-koordinaten und für jeden punkt unendlich oft rekursiv wiederholen)

übrigends ist deins auch nur die rekursive funktion zu einer normalen mandelbrotmenge, schonmal x(n+1) = x(n)^3 + c oder x(n+1) = x(n)^4 + c zeichnen lassen?

und lässt sich nicht auch ein vierdimensionaler raum durch einen dreidimensionalen in 2 teile teilen? (ok, das ist nicht mehr vorstellbar, aber man kann ja mal fragen)

Entities: HL | HL²
Kompilierfehler
r_speeds | mehr über r_speeds