Du bist nicht angemeldet.

Stilllegung des Forums
Das Forum wurde am 05.06.2023 nach über 20 Jahren stillgelegt (weitere Informationen und ein kleiner Rückblick).
Registrierungen, Anmeldungen und Postings sind nicht mehr möglich. Öffentliche Inhalte sind weiterhin zugänglich.
Das Team von spieleprogrammierer.de bedankt sich bei der Community für die vielen schönen Jahre.
Wenn du eine deutschsprachige Spieleentwickler-Community suchst, schau doch mal im Discord und auf ZFX vorbei!

Bäume, Trees und Co.

Werbeanzeige

epsilon2

Treue Seele

  • »epsilon2« ist der Autor dieses Themas

Beiträge: 288

  • Private Nachricht senden

1

18.09.2005, 22:10

Bäume, Trees und Co.

Ich suche alles zum Thema.
Was für Algorithmen gibt es, am besten mit tutorial.

Bis her kenn ich:

-Binärer Such Baum
-2-3 Bäume
-AVL Bäume
-2-3-4 Bäume
-rot-schwar Bäume
-BSP
-OccBäume
-ROAM
-Hash Tables
mfg
epsilon2

http://www.tibia.com/
http://www.otserv.org/

Steven77

Alter Hase

Beiträge: 515

Wohnort: Münster - Gievenbeach

Beruf: Wissenschaftlicher Mitarbeiter

  • Private Nachricht senden

2

19.09.2005, 12:06

Na, damit hättest Du doch so ziemlich das meiste abgedeckt. Je nach dem, wofür Du's brauchst, kannst'e den ein' oder anderen Algorithmus sowie die zugrundeliegende Struktur adaptieren.

edit: Da fällt mir ein, es gibt z.B. noch den kD-Tree: kD-Tree der TU Wien.
Habe selbst mal einen kD-Tree implementiert. Ist eigentlich sehr simpel. Solltest Du auch reichlich Stuff drüber im Internet finden.

rewb0rn

Supermoderator

Beiträge: 2 773

Wohnort: Berlin

Beruf: Indie Game Dev

  • Private Nachricht senden

3

20.09.2005, 01:29

Weiterführend zu dem Thema gibts noch Graphen und neuronale Netze.

Werbeanzeige