Informatiker Board | Praktische Informatik | Suchalgorithmen entartete Bäume

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

» Hallo Gast [Anmelden|Registrieren]

Antwort erstellen

Benutzername:

(du bist nicht eingeloggt!)

Thema:

Nachricht:

HTML ist nicht erlaubt
BBCode ist erlaubt
Smilies sind erlaubt
Bilder sind erlaubt

einfacher Modus erweiterter Modus

aktuellen Tag schließen

alle Tags schließen

Spamschutz:
Text aus Bild eingeben

URLs automatisch umwandeln: fügt automatisch [url] und [/url] in Internet-Adressen ein.
Smilies in diesem Beitrag deaktivieren.
BBCode in diesem Beitrag deaktivieren.
Bilder in diesem Beitrag deaktivieren.
Signatur anzeigen: Soll die im Profil eingestellte Signatur an den Beitrag angehangen werden?
Nachrichtenlänge überprüfen

Die letzten 2 Beiträge
David_pb	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.
Algo	Suchalgorithmen entartete Bäume 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?