Wir arbeiten daran, die Unionpedia-App im Google Play Store wiederherzustellen
AusgehendeEingehende
🌟Wir haben unser Design für eine bessere Navigation vereinfacht!
Instagram Facebook X LinkedIn
Ihre eigene Unionpedia mit Ihrem Logo und Ihrer Domain, ab 9,99 USD/Monat
Mein Unionpedia erstellen

Wavelet Tree

Index Wavelet Tree

Ein Wavelet Tree aus der Zeichenfolge "abracadabra". Jeder Knoten unterteilt die Zeichenfolge abhängig vom Alphabet in zwei Teile. Ein Bitvektor ordnet jedes Zeichen aus der Folge seinem Bereich zu. Dabei ist zu beachten, dass die Datenstruktur nicht den Baum, sondern nur die Topologie und die Bitvektoren speichert.

Inhaltsverzeichnis

  1. 8 Beziehungen: Algorithmische Geometrie, Alphabet (Informatik), Balancierter Baum, Binärbaum, Bitkette, Rekursion, Volltextindexierung, Wavelet-Transformation.

  2. Suchbaum

Algorithmische Geometrie

Als algorithmische Geometrie bezeichnet man ein Teilgebiet der Informatik, das sich mit der algorithmischen Lösung geometrisch formulierter Probleme beschäftigt.

Sehen Wavelet Tree und Algorithmische Geometrie

Alphabet (Informatik)

In der Informatik und der mathematischen Logik ist ein Alphabet eine endliche Menge voneinander unterscheidbarer Symbole, die auch Zeichen oder Buchstaben genannt werden.

Sehen Wavelet Tree und Alphabet (Informatik)

Balancierter Baum

Ein balancierter Baum (oft self-balancing tree) ist in der Informatik ein Spezialfall der Datenstruktur Baum, der eine maximale Höhe von c\cdot\log(n) garantiert, wobei n die Anzahl der Elemente im Baum angibt und c eine von n unabhängige Konstante ist.

Sehen Wavelet Tree und Balancierter Baum

Binärbaum

Binärbäume sind in der Informatik die am häufigsten verwendete Unterart der Bäume.

Sehen Wavelet Tree und Binärbaum

Bitkette

In der Informatik ist eine Bitkette (auch Bitstring oder je nach Dimension Bitvektor bzw. Bitarray) eine (endliche) Folge von Zeichen aus dem kleinsten interessanten Alphabet Σ; dieses besteht aus zwei Zeichen, den Bits: Σ.

Sehen Wavelet Tree und Bitkette

Rekursion

Unendlichfache Spiegelung als Beispiel für '''Rekursion''': Die Person sitzt mit vorgehaltenem Spiegel einem größeren Wandspiegel gegenüber. Das jeweils folgende Spiegelbild enthält sich selbst als Teil. Als Rekursion wird ein prinzipiell unendlicher Vorgang, der sich selbst als Teil enthält oder mithilfe von sich selbst definierbar ist, bezeichnet.

Sehen Wavelet Tree und Rekursion

Volltextindexierung

Volltextindexierung ist die (automatische) Erfassung sämtlicher Wörter eines Textes in einem Index.

Sehen Wavelet Tree und Volltextindexierung

Wavelet-Transformation

Als Wavelet-Transformation (WT) wird eine Familie von linearen Zeit-Frequenz-Transformationen in der Mathematik und den Ingenieurwissenschaften (primär: Nachrichtentechnik, Informatik) bezeichnet.

Sehen Wavelet Tree und Wavelet-Transformation

Siehe auch

Suchbaum