Werbung
 Übersetzung für 'Binärbaum' von Deutsch nach Englisch
NOUN   der Binärbaum | die Binärbäume
comp.
binary tree
Binärbaum {m}
1 Übersetzung
Neue Wörterbuch-Abfrage: Einfach jetzt tippen!

Übersetzung für 'Binärbaum' von Deutsch nach Englisch

Binärbaum {m}
binary treecomp.
Werbung
Anwendungsbeispiele Deutsch
  • Fasst man das ganze Array als Binärbaum auf, so stellt die hintere Hälfte die Einträge für die Blattknoten dar.
  • Letzteres Merkmal des Inferenzbaumes unterscheidet ihn von einer reinen Binärbaum-Darstellung, die lediglich eine IST-Analyse verkörpert.
  • Die nebenstehende Abbildung zeigt den balancierten Binärbaum mit 3 Schlüsseln in 3 verschiedenen regelkonformen Rot-Schwarz-Einfärbungen.
  • Ein Binärbaum sei wie folgt rekursiv aufgebaut: Derjenige Schlüssel wird zu einem der beiden Söhne und zur Wurzel des nächsten Teilbaums gemacht, der das größte verbleibende Gewicht hat.
  • Mit Schlüsselwerten assoziierte Daten oder Datenmengen lassen sich in Datenstrukturen indizieren und somit schneller auffinden (siehe Binärbaum, B-Baum, AVL-Baum, Hash-Tabelle).

  • So schlägt beispielsweise die Textursynthese mit Binärbaum-gestützter Vektorquantisierung einen speziellen Binärbaum vor, in dem die Pixel inklusive ihrer Umgebungen geschickt angeordnet werden.
  • Anmerkung: "Rotationen" sind im Artikel Binärbaum beschrieben.
  • Ein Binärer Heap besteht aus einem Binärbaum, bei dem alle Schichten bis auf die letzte vollständig aufgefüllt sein müssen.
  • Er traversiert einen gegebenen Binärbaum.
  • Dieser Multiskalenansatz wird durch die Binärbaum-basierte Vektorquantisierung ("tree-structured vector quantization", TSVQ) ergänzt.

  • Außerdem kann bei allen Verfahren ein Binärbaum verwendet werden, der den Sichtstrahl in mehrere Segmente aufteilt.
  • Ein vollständiger Binärbaum ist ein voller Binärbaum (alle Knoten haben entweder 2 oder 0 Kinder), in dem alle Blätter die gleiche Tiefe haben.
  • Die Entfernung der Wurzel spaltet den Binärbaum in zwei kleinere Teilbäume.
Werbung
© dict.cc English-German dictionary 2024
Enthält Übersetzungen von der TU Chemnitz sowie aus Mr Honey's Business Dictionary (nur Englisch/Deutsch).
Links auf das Wörterbuch oder auch auf einzelne Übersetzungen sind immer herzlich willkommen!