Ein-Baum, Aus-Baum < Algor.+Datenstr. < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 02:48 Mi 01.03.2006 | | Autor: | Tyr7 |
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
Hallo,
ich möchte mal fragen, ob jemand diese Begriffe "Ein-Baum" und "Aus-Baum" mal gehört hat.
Was verbirgt sich dahinter oder was sind da für Unterschiede zu normalen Bäumen?
Vielen Dank und viele Grüße
Tyr
|
|
| |
|
Hallo und guten Morgen,
vermutlich tauchen die Begriffe im Kontext von algorithmischen Problemem auf gerichteten Graphen oder aehnlichem auf, dann
koennten das Bäume sein, die (Ein-Baum) alle Kanten zur Wurzel gerichtet haben (vllt sowas wie ''alles, was in einen Knoten hineinfliesst'')
bzwe (Aus-Baum) alle Kanten von der Wurzel weg gerichtet haben (''alles, was aus dem Knoten herausfliesst'').
Um genaueres schreiben zu koennen, muesste man mehr ueber den Kontext wissen, in dem diese Begriffe auftauchen. Es sind jedenfalls
nach meiner Kenntnis nicht Begriffe, die in der Algorithmik komplett Standard sind, aber da weichen Sprechweisen schon bei elementaren Themen
mitunter stark voneinander ab.
Gruss,
Mathias
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 13:03 Mi 01.03.2006 | | Autor: | Tyr7 |
Hallo,
nochmals danke. Was würde ich ohne Dich tun ;)
Es geht hier um Scheduling bei Mehrprozessorsystemen. Speziell um den Algorithmus von Hu.
Deine Vermutung mach Sinn, denn dann habe ich keine rekursiven Abhängigkeiten, so dass ein Output wieder Input von einem frührerem Prozess ist. Dann wäre es wirklich kompliziert...
Viele Grüße
Tyr
|
|
|
|
