Что такое "АВЛ-дерево"

2 года назад

Nikolai Gagarinov

Присоединяйтесь к нашему Telegram-сообществу

Ответы

АВЛ-дерево - это структура данных, которая представляет собой бинарное дерево, обладающее следующими свойствами:

– Все листья дерева находятся на одной высоте. – Для каждого узла высота его левого поддерева отличается от высоты правого поддерева не более чем на 1. – Веса рёбер в АВЛ-дереве всегда различны.

АВЛ-деревья используются для хранения данных в упорядоченном виде и для быстрого поиска элементов. Они также применяются в алгоритмах сортировки и при решении задач на графы.

2 года назад

Елена Редькина

2 месяца

Алгоритмы и структуры данных

Навык, который увеличит ваши шансы пройти алгоритмическое интервью в международные компании на 80%

1 месяц

СИКП на Java

Навык понимать программы на фундаментальном уровне, уверенно проходить собеседования и решать сложные задачи

1 месяц

СИКП на Python

Навык понимать код на фундаментальном уровне, уверенно проходить собеседования и решать сложные задачи

10 месяцев

Python-разработчик

Программирование на Python, Разработка веб-приложений и сервисов используя Django, проектирование и реализация REST API

10 месяцев

Java-разработчик

Программирование на Java, Разработка веб-приложений и микросервисов используя Spring Boot, проектирование REST API

Похожие вопросы