Работим за възстановяване на приложението Unionpedia в Google Play Store
ИзходящIncoming
🌟Упростихме нашия дизайн за по-добра навигация!
Instagram Facebook X LinkedIn

Червено-черно дърво

Index Червено-черно дърво

Червено-черното дърво е вид самобалансиращо двоично дърво за търсене.

Съдържание

  1. 2 отношения: Асоциативен масив, АВЛ Дърво.

Асоциативен масив

Асоциативен масив В програмирането абстрактната структура данни „асоциативен масив“ представлява съвкупност от наредени двойки (ключ, стойност), заедно с дефинирани операции за достъп до стойностите по ключ.

Виж Червено-черно дърво и Асоциативен масив

АВЛ Дърво

В компютърните науки АВЛ дърво (AVL tree е вид самобалансиращо се двоично дърво за търсене, кръстено на съветските изобретатели Аделсон-Велский и Ландис (Adelson-Velskii и Landis), които публикуват през 1962 година своя труд „An algorithm for the organization of information“).

Виж Червено-черно дърво и АВЛ Дърво