1962 год, АВЛ-деревья придуманы советскими учёными Г. М. Адельсоном-Вельским и Е. М. Ландисом.
АВЛ — аббревиатура, образованная первыми буквами фамилий создателей-изобретателей (AVL).

[html]
<a href="https://ru.wikipedia.org/wiki/Адельсон-Вельский,_Георгий_Максимович ">https://ru.wikipedia.org/wiki/Адельсон-Вельский,_Георгий_Максимович</a>
<br />
<a href="https://ru.wikipedia.org/wiki/Ландис,_Евгений_Михайлович">https://ru.wikipedia.org/wiki/Ландис,_Евгений_Михайлович</a>
<br />
<a href="https://ru.wikipedia.org/wiki/АВЛ-дерево">https://ru.wikipedia.org/wiki/АВЛ-дерево</a>
[/html]

Вы думали оно "бинарное"? Или "двоичное"? Неет, оно
"диадическое дерево" (если смотреть по тексту оригинальной публикации).

Г. М. Адельсон-Вельский, Е. М. Ландис, “Один алгоритм организации информации”, Докл. АН СССР, 146:2 (1962), 263–266

Они используют латинские буквы в доказательствах.

[html]<a href="https://onto.ru/dict/Диада/">https://onto.ru/dict/Диада/</a>[/html]
греческое, два

По-русски, я так понимаю, это должно было быть "раздваивающееся дерево" или "двоящееся дерево"
Равнодлинственно двоящееся дерево!

Отредактировано Лис (2023-10-27 19:48:42)