Zum Inhalt springen

„Wavelet Tree“ – Versionsgeschichte

Alte Versionen des Artikels:

  • (Aktuell) = Unterschied zur aktuellen Version, (Vorherige) = Unterschied zur vorherigen Version
  • Uhrzeit und Datum = Artikel zu dieser Zeit, Benutzername bzw. IP-Adresse des Bearbeiters, K = Kleine Änderung
  • (123 Bytes) = Größe der Version; (+543)/(−792) =‎ Änderung der Seitengröße in Bytes gegenüber der vorherigen Version
  • Um Unterschiede zwischen zwei bestimmten Versionen zu sehen, die Radiobuttons  markieren und auf „Gewählte Versionen vergleichen“ klicken

21. April 2025

14. Oktober 2024

24. Juli 2020

30. August 2018

29. August 2018

21. März 2016

15. Oktober 2015

4. April 2013

14. März 2013

1. März 2013

20. November 2012

14. September 2012

6. September 2012

31. August 2012

29. August 2012

  • AktuellVorherige 20:4820:48, 29. Aug. 2012 Michael Baumgard Diskussion Beiträge 11.374 Bytes +11.374 In der Informatik versteht man unter einem Wavelet Tree eine kompakte Datenstruktur, um Zeichenfolgen komprimiert abzuspeichern um trotzdem effizient die Operationen select, rank und access ausführen zu können.