Издательство: | Книга по требованию |
Дата выхода: | июль 2011 |
ISBN: | 978-6-1313-0368-5 |
Объём: | 104 страниц |
Масса: | 178 г |
Размеры(В x Ш x Т), см: | 23 x 16 x 1 |
High Quality Content by WIKIPEDIA articles! High Quality Content by WIKIPEDIA articles! Georgi Maximowitsch Adelson-Welski ( * 8. Januar 1922 in Samara) ist ein russischer Mathematiker und Informatiker. Zusammen mit Jewgeni Michailowitsch Landis entwickelte er 1962 die Datenstruktur des AVL-Baums in der Informatik. Ein AVL-Baum ist eine Datenstruktur in der Informatik, genauer ein balancierter binarer Suchbaum. Als Invariante beim AVL-Baum gilt, dass sich fur jeden Knoten k die Hohen h1 und h2 der beiden Teilbaume um hochstens 1 unterscheiden. Da diese Bedingung verhindert, dass der Baum aus der Balance gerat, nennt man ihn auch „ausgeglichen“.
Данное издание не является оригинальным. Книга печатается по технологии принт-он-деманд после получения заказа.