Adelson-Welski

Adelson-Welski

Lambert M. Surhone, Mariam T. Tennoe, Susan F. Henssonow

     

бумажная книга



Издательство: Книга по требованию
Дата выхода: июль 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“.

Данное издание не является оригинальным. Книга печатается по технологии принт-он-деманд после получения заказа.

Каталог