Logo
Юнионпедия
Съобщение
Предлага се в Google Play
New! Свали Юнионпедия на вашия Android ™!
Безплатно
По-бързо от браузъра!
 

АВЛ Дърво и Двоично дърво за търсене

Комбинации: Разлики, Приликите, Jaccard Сходство коефициент, Препратки.

Разлика между АВЛ Дърво и Двоично дърво за търсене

АВЛ Дърво vs. Двоично дърво за търсене

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

Прилики между АВЛ Дърво и Двоично дърво за търсене

АВЛ Дърво и Двоично дърво за търсене има 1 общо нещо (в Юнионпедия): Дърво (структура от данни).

Дърво (структура от данни)

Пример за дървовидна структура; На тази диаграма, точка (node) 5 е корена на дървото. Той е родител на точки 22 и 9, които са негови деца. Те съответно са родители на други точки. Дървото (или дървовидна структура) в програмирането е рекурсивна структура от данни, която се състои от върхове, които са свързани помежду си с ребра.

АВЛ Дърво и Дърво (структура от данни) · Двоично дърво за търсене и Дърво (структура от данни) · Виж повече »

Списъкът по-горе отговори на следните въпроси

Сравнение между АВЛ Дърво и Двоично дърво за търсене

АВЛ Дърво има 7 връзки, докато Двоично дърво за търсене има 12. Тъй като те са по-чести 1, индекса Jaccard е 5.26% = 1 / (7 + 12).

Препратки

Тази статия показва връзката между АВЛ Дърво и Двоично дърво за търсене. За да получите достъп до всяка статия, от която се извлича информацията, моля, посетете:

Хей! Ние сме на Facebook сега! »