Suchalgorithmen entartete Bäume |
| 07.01.2010, 08:31 | Auf diesen Beitrag antworten » |
| 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? |
|
|
|
| 07.01.2010, 16:46 | Auf diesen Beitrag antworten » |
| 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. |
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
|
| Die Neuesten » |
