Informatiker Board | Praktische Informatik | Suchalgorithmen entartete Bäume

Informatiker Board » Themengebiete » Praktische Informatik » Suchalgorithmen entartete Bäume

» Hallo Gast [Anmelden|Registrieren]

Letzter Beitrag | Erster ungelesener Beitrag

Druckvorschau | An Freund senden | Thema zu Favoriten hinzufügen

Suchalgorithmen entartete Bäume

Autor

Beitrag

« Vorheriges Thema | Nächstes Thema »

Algo
Grünschnabel

Dabei seit: 08.12.2009
Beiträge: 6

Suchalgorithmen entartete Bäume

Zitatantwort auf diesen Beitrag erstellen

Hallo,

ich soll in zwei Sätzen erläutern wann entartete Bäume bei Suchalgorithmen problematisch sind.

Stimmt folgendes?
entartete Bäume sind bei Suchalgorithmen problematisch, wenn sie zu einer verketteten Liste entarten.

Weiss sonst noch jemand was?

07.01.2010 08:31

Nehmen Sie Algo in Ihre Freundesliste auf

David_pb
Mitglied

Dabei seit: 01.06.2007
Beiträge: 44

Was du beschreibst ist der Extremfall bei dem die Baumstruktur (z.B. beim Suchen) natürlich überhaupt kein Vorteil mehr ergibt. Allerdings tritt die Problematik schon (in weniger scharfer Form) auf wenn der Baum am entarten ist.

07.01.2010 16:46

Nehmen Sie David_pb in Ihre Freundesliste auf

Baumstruktur | Brettstruktur

Informatiker Board » Themengebiete » Praktische Informatik » Suchalgorithmen entartete Bäume