* Jens Benecke schrieb am 04.Dez.2000:
> Baumstruktur heisst, dass die Elemente (Inhalte) nicht in einer linearen
> Liste gef�hrt werden, sondern halt wie ein Baum. Beispiel: Um in einer
Gut, ist mir schon klar, aber was bedeutet hier Inhalt? Wo stehen
die Verweise? In den Datenbl�cken? Oder gibt es irgendwo den Baum,
wo denn nicht nur auf vorherigen und n�chsten Ast verwiesen wird,
sodnern auch auf dem Datenblock?
Ich vermute doch mal recht stark, da� in den Datenbl�cken nichts
anderes steht als Daten und alles andere anderswo gespeichert, und
das k�nnte man dann wieder i-node nennen, auch wenn sie wie ein Baum
aufgebaut ist. Oder sehe ich das falsch?
> Liste von 10.000 Elementen eines zu finden, musst du - im schlimmsten Fall
> - 10.000 Elemente durchgehen, wenn du nicht springen kannst (und in Listen
> kann man per def. nicht springen). In einem Baum zeigt immer ein Element
> auf _zwei_ seiner Nachfolger, so da� man im schlimmsten Fall nur
> log(10.000) Elemente anfassen mu�, bis man das richtige gefunden hat.
>
> (IIRC, die Zeit ist schon etwas vorbei)
>
> Wenn du willst, schicke ich Dir mal meine Informatik I
> Vorlesungs-Unterlagen. Da hast Du genug zu lesen �ber B�ume und
> Such/Sortieralgorithmen usw. :-)
Nicht n�tig. Informati I-Unterlagen habe ich selber, und wei� auch
was ein bin�rer Datenbaum ist, und ein suchen in logarithmischer
Zeit m�glich ist.
Bernd
--
-----------------------------------------------------------
Um sich aus der Liste auszutragen schicken Sie bitte eine
E-Mail an [EMAIL PROTECTED] die im Subject
"unsubscribe <deine_email_adresse>" enthaelt.
Bei Problemen bitte eine Mail an: [EMAIL PROTECTED]
-----------------------------------------------------------
710 eingetragene Mitglieder in dieser Liste.
