Wikipedia:Hauptseite/Archiv/8. Februar 2023

Der AVL-Baum ist eine Datenstruktur in der Informatik. Es handelt sich dabei um einen binären Suchbaum mit der Eigenschaft, dass sich an jedem Knoten die Höhe der beiden Teilbäume um höchstens eins unterscheidet. Diese Eigenschaft lässt seine Höhe nur logarithmisch mit der Zahl der Schlüssel wachsen und macht ihn zu einem balancierten binären Suchbaum. Die maximale (und mittlere) Anzahl der Schritte (Vergleiche), die nötig sind, um An- oder Abwesenheit eines Schlüssels festzustellen, hängt direkt mit der Höhe zusammen. Ferner ist der maximale Aufwand für Operationen zum Einfügen und Entfernen eines Schlüssels proportional zur Höhe des Baums und damit ebenfalls logarithmisch in der Zahl der Schlüssel; der mittlere Aufwand ist konstant, wenn das Positionieren auf das Zielelement nicht mitgerechnet wird. Der AVL-Baum ist benannt nach den sowjetischen Mathematikern Georgi Maximowitsch Adelson-Velski und Jewgeni Michailowitsch Landis, die die Datenstruktur im Jahr 1962 vorstellten. – Zum Artikel …

• Archiv
• Weitere exzellente und lesenswerte Artikel sowie informative Listen
• RSS-Feed

• 1843 – Durch ein schweres Erdbeben wird die Stadt Pointe-à-Pitre auf Guade­loupe weit­gehend zer­stört, wobei etwa 6.000 Menschen das Leben ver­lieren.
• 1928 – Dem Erfinder John Logie Baird gelingt die erste trans­atlantische Über­tragung von Fernseh­bildern.
• 
  1943 – Die Physikerin und Erfinderin Valerie Thomas wird geboren, deren Ver­fahren zur Bild­gebung unter anderem bei der NASA und in der Magnet­resonanz­tomografie Ver­wendung findet.
• 1963 – Im Irak übernimmt die Baath-Partei mit einem Putsch gegen die Regierung Abd al-Karim Qasims die Macht.
• 2013 – In Kiel stirbt der Philosoph Kurt Hübner.

• Weitere Ereignisse
• RSS-Feed

• Krieg in der Ukraine
• Biathlon-WM
• Adani Group
• Liechtensteiner Volksblatt

• Domenico Tedesco ist als neuer Trainer der belgischen Fußballnationalmannschaft verpflichtet worden.
• Nach der Ankündigung des Konzernmanagements, bei Gruner + Jahr mehrere hundert Stellen und etliche Zeitschriftentitel zu streichen, ist die Chefredaktion des Magazins Geo geschlossen zurückgetreten.
• Durch eines der verheerendsten Erdbeben der vergangenen Jahrzehnte sind in der Südtürkei (Bild) und in Nordsyrien mehrere Tausend Menschen gestorben.