traversieren

Aus Wiktionary, dem freien Wörterbuch
Zur Navigation springen Zur Suche springen

traversieren (Deutsch)[Bearbeiten]

QSicon in Arbeit.svg Dieser Eintrag oder Abschnitt bedarf einer Erweiterung. Wenn du Lust hast, beteilige dich daran und entferne diesen Baustein, sobald du den Eintrag ausgebaut hast. Bitte halte dich dabei aber an unsere Formatvorlage!

Folgendes ist zu erweitern: es fehlt entweder eine Referenz oder aber zitierte Beispiele, damit die Bedeutung [4] alternativ durch 5 Zitate belegt ist

Verb[Bearbeiten]

Person Wortform
Präsens ich traversiere
du traversierst
er, sie, es traversiert
Präteritum ich traversierte
Konjunktiv II ich traversierte
Imperativ Singular traversiere!
traversier!
Plural traversiert!
Perfekt Partizip II Hilfsverb
traversiert haben
Alle weiteren Formen: Flexion:traversieren

Worttrennung:
tra·ver·sie·ren, Präteritum: tra·ver·sier·te, Partizip II: tra·ver·siert

Aussprache:
IPA: [tʁavɛʁˈziːʁən]
Hörbeispiele:
Reime: -iːʁən

Bedeutungen:
[1] Sport, Klettern: eine Felswand oder Eiswand waagerecht überqueren
[2] Sport, Fechten: seitwärts ausfallen
[3] Sport, Reiten: die Reitbahn in diagonaler Richtung durchreiten, wobei die Bewegung vorwärts-seitwärts erfolgt
[4] Mathematik: Knoten eines Datenbaumes aufzählen
[5] Programmieren: alle Knoten eines Graphen durchlaufen (Rekursion)
[6] bildungssprachlich, veraltet: verhindern, durchkreuzen

Herkunft:
französisch: traverser → fr = etwas überschreiten, durchqueren

Sinnverwandte Wörter:
[1] queren

Beispiele:
[1] Lass uns hier halt machen, ehe wir rechts hinüber über die freie Wand traversieren.
[2] „Nun traversierte ich ebenso und schlug Espadon; mein Hieb kam zum Sitzen, obgleich es meine Absicht nicht war, ihn sehr zu verletzen.“[1]
[3] „Auf der andern langen Seite: Durch die traversierte Halbe Volte in Renvers rechts!“[2]
[4] „Alle wesentlichen Baumalgorithmen laufen letztlich auf das Traversieren des Baumes hinaus.“[3]
[5] „Einen Graphen zu traversieren bedeutet, dass man von einem gegebenen Knoten aus alle erreichbaren Knoten so durchläuft bzw. durchsucht, dass jeder Knoten nur einmal besucht wird.“[4]
[6]

Charakteristische Wortkombinationen:
[4, 5] Baumstrukturen traversieren

Übersetzungen[Bearbeiten]

Referenzen und weiterführende Informationen:
[1–3, 6] Digitales Wörterbuch der deutschen Sprache „traversieren
[*] canoonet „traversieren
[1–3, 6] Duden online „traversieren
[*] Uni Leipzig: Wortschatz-Lexikontraversieren
[5] Algorithmen und Problemlösungen mit C++, Doina Logofatu, Seite 254

Quellen:

Ähnliche Wörter (Deutsch):

ähnlich geschrieben und/oder ausgesprochen: Travestie