---

Geschrieben von Algo am 07.01.2010 um 08:31:

  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?

---

Geschrieben von David_pb am 07.01.2010 um 16:46:

 

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.