Бинарные деревья — решение алгоритмических задач, часть 1

info@vsetut.pro

Стать автором

Вернуться

13.08.2024 10:21:18 | Хабр

Хабы: Программирование, Java, Алгоритмы

Есть много статей, в том числе и на хабре, где подробно рассказывается про бинарные деревья как про структуру данных. В этой статье я больше сосредоточусь на подходах к решению алгоритмических задач, где используются бинарные деревья.

Немного теории для общего понимания сути.

Бинарное дерево - это иерархические структура данных, в которой каждый узел имеет не более двух дочерних узлов. Узлы обычно называются правыми и левыми потомками. При этом каждый из потомков, в свою очередь тоже является узлом, который может иметь двух потомков. Если у узла нет потомков, такой узел называют листом.

Кстати, у меня есть телеграм-канал, где пишу подходы к решениям всяких задачек с LeetCode, там больше разборов конкретных задач, чем здесь, потому что не всегда нужна статья. В общем, если интересно - жду здесь - t.me/crushiteasy :)

Подробнее

Читайте также

[Перевод] Новые способы отслеживать прогресс в полупроводниковых технологиях
13.08.2024 10:19:21 | Хабр

SVG-виджеты для tcl/tk. Поддержка SVG-файлов. Часть III
13.08.2024 10:18:40 | Хабр

Трансформация приложения «Райффайзен Банка»: проверяем гипотезы, растим лояльность
13.08.2024 10:12:33 | Хабр

«Базальт СПО» начала разработку ОС для мобильных устройств
13.08.2024 10:06:37 | vc.ru

Ускорение и облегчение моделей для поддержания диалога виртуальных ассистентов Салют
13.08.2024 10:05:14 | Хабр

Защищенные смартфоны с тонким корпусом Oppo Reno12 F и Reno12 Pro начали продаваться в России
13.08.2024 10:00:06 | ferra.ru

Укрощение ClickHouse: почему ДанКо делает Visiology намного быстрее
13.08.2024 09:59:08 | Хабр

Llama 3.1 и Mistral Large 2
13.08.2024 09:57:11 | Хабр

Как учить языки программирования и создавать базу знаний с помощью метода из прошлого века: опыт четырех инженеров
13.08.2024 09:51:14 | Хабр

В сеть утекли характеристики долгожданного Xiaomi Redmi K80 Pro
13.08.2024 09:50:29 | ferra.ru

Найден новый метод защиты трансплантированных сердец от отторжения
13.08.2024 09:45:00 | ferra.ru

Как реагировать на атаки шифровальщиков: рекомендации для CISO
13.08.2024 09:41:49 | Хабр

Новая Battlefield будет игрой в открытом мире
13.08.2024 09:41:29 | ferra.ru

На пути к первой работе в ML: 3 вопроса для подготовки к собеседованию
13.08.2024 09:37:57 | Хабр

Упоминание ПК-версии Red Dead Redemption нашли... в магазине PlayStation
13.08.2024 09:33:28 | ferra.ru

[Перевод] Системы управления автопарком в 2024: инсайты, потребности и проблемы
13.08.2024 09:29:28 | Хабр

Tesla сняла с продажи самую дешевую версию Cybertruck и подняла цены на остальные варианты
13.08.2024 09:24:21 | ferra.ru

Alibaba запускает математические AI-модели, превосходящие разработки OpenAI и Google
13.08.2024 09:22:23 | it-world

Управление конфигурацией: просто о сложном
13.08.2024 09:20:44 | Хабр

Магазины электроники попросили правительство не поддерживать законопроект о запрете продажи устройств без предустановленного RuStore
13.08.2024 09:16:42 | vc.ru

Наушники Google Pixel Buds Pro 2 получат улучшенный шумодав
13.08.2024 09:15:21 | ferra.ru

SOAR и PTaS пришел конец? Обзор SecOps прогноза Gartner 2024
13.08.2024 09:13:14 | Хабр

Foxconn увеличил плату временным работникам, нанятым для сборки iPhone 16
13.08.2024 09:09:20 | ferra.ru

Infinix представил свой первый фирменный планшет Xpad
13.08.2024 09:02:20 | ferra.ru

Магия CSS на практике: советы по вёрстке от гика. Часть 3
13.08.2024 09:00:41 | Хабр

Популярности языков программирования в алгоритмической торговле
13.08.2024 09:00:31 | Хабр

Астрономы попросили обычных людей о помощи в поисках черных дыр
13.08.2024 09:00:00 | ferra.ru

В «Одноклассниках» теперь можно выбрать, кто будет видеть ваши публикации
13.08.2024 09:00:00 | ferra.ru

Из первых уст: что нового в релизе zVirt 4.2?
13.08.2024 08:58:26 | Хабр

Ситилинк и Авито вместе начнут выкупать б/у смартфоны
13.08.2024 08:55:19 | ferra.ru

Умерла экс-глава YouTube Сьюзен Воджитски. Ей было 56 лет
13.08.2024 08:49:19 | ferra.ru

Пассажирские самолеты со сверхзвуковой скоростью вернутся в небо в ближайшие 5 лет
13.08.2024 08:41:18 | ferra.ru

Скорость загрузки сайта
13.08.2024 08:40:23 | Хабр

Копирайты – это рак, или инфраструктура разработки веб-сервера Angie
13.08.2024 08:39:07 | Хабр

Появились свежие подробности о выходе Xiaomi Mi Band 9 за пределами Китая
13.08.2024 08:34:18 | ferra.ru

Смотреть все

НОВОСТИ

На Солнце произошла вторая за день вспышка предпоследнего класса мощности
03.04.2026 16:38:54 | ТАСС

Генерал Роккуз: угроза внутренней розни опаснее для Ливана, чем война с Израилем
03.04.2026 16:38:14 | ТАСС

Трамп раскрыл новую роль Вэнса
03.04.2026 16:37:55 | Lenta.ru

Израиль возобновил добычу газа на месторождении "Левиафан"
03.04.2026 16:37:48 | ТАСС

Путин поддержал увековечивание памяти экс-ректора МГУ Логунова
03.04.2026 16:37:16 | ТАСС

Сычев сделал прогноз на матч «Локомотива» со «Спартаком»
03.04.2026 16:35:59 | Lenta.ru

Фонд президентских грантов за 9 лет помог воплотить более 60 тысяч проектов
03.04.2026 16:35:45 | Life.ru

Генсека ШОС и госсекретаря СГ наградили юбилейной медалью "35 лет СНГ"
03.04.2026 16:35:30 | ТАСС

Трамп обратился в Конгресс с вопиющим требованием
03.04.2026 16:35:13 | Lenta.ru

Названа возможная причина сбоя в работе приложений российских банков
03.04.2026 16:35:00 | Lenta.ru

Минпромторг: девелопера проекта промзоны РФ в Египте вскоре могут определить
03.04.2026 16:34:14 | ТАСС

Шувалов: академик Горбунова поможет "Сколтеху" стать лидером повестки техразвития
03.04.2026 16:34:02 | ТАСС

Названа приводящая к седине популярная привычка
03.04.2026 16:33:46 | Lenta.ru

Трафик через Ормузский пролив начал расти, но до прежних уровней далеко
03.04.2026 16:33:37 | Life.ru

КСИР задержал пилота сбитого американского истребителя F-35
03.04.2026 16:33:00 | Российская Газета

В аэропорту Саранска задерживаются рейсы в Казань и Минеральные Воды
03.04.2026 16:33:00 | ТАСС

Berlingske: украинская Fire Point намерена выпускать ракетное топливо для Европы
03.04.2026 16:32:35 | ТАСС

В Музее музыки впервые прозвучало новое произведение для старейшего органа России
03.04.2026 16:32:23 | ТАСС

Женщина чуть не прикончила мужа и любовника, когда они узнали друг о друге
03.04.2026 16:32:02 | Life.ru

В Румынии сократили акциз на дизель и ввели "взнос солидарности"
03.04.2026 16:32:02 | ТАСС

В МГУ создали платформу для изучения взаимодействия человека и ИИ
03.04.2026 16:31:51 | ТАСС

Академика РАН Юлию Горбунову назначили новым ректором "Сколтеха"
03.04.2026 16:30:34 | ТАСС

У женщины разнесло рот после чистки зубов
03.04.2026 16:30:19 | Lenta.ru

5 типов токсичных бабушек, от которых нужно срочно изолировать детей ради их же блага
03.04.2026 16:30:00 | Life.ru

Здание Университета имени Шахида Бехешти в Тегеране повреждено при ударах США и Израиля
03.04.2026 16:29:22 | ТАСС

Белый дом предлагает сократить невоенные расходы бюджета США в 2027 году на 10%
03.04.2026 16:29:07 | ТАСС

В России назвали важнейшей компонент евразийского сотрудничества
03.04.2026 16:28:56 | Lenta.ru

Глава СНГ рассказал о членстве Украины в Содружестве
03.04.2026 16:28:48 | Lenta.ru

В России резко подорожал популярный внедорожник
03.04.2026 16:28:45 | Lenta.ru

Лихачев стал почетным доктором ЛЭТИ
03.04.2026 16:28:34 | ТАСС

Глава Высшего госсовета Ливии обсудил с РФ взаимодействие по ситуации с "Арктик метагазом"
03.04.2026 16:28:33 | ТАСС

В России назвали важнейший компонент евразийского сотрудничества
03.04.2026 16:28:00 | Lenta.ru

Русский язык станет первым иностранным в трех школах Кубы
03.04.2026 16:27:36 | ТАСС

Россиянин описал преследование в стране Латинской Америки словами «расслабляться нельзя»
03.04.2026 16:27:06 | Lenta.ru

Сотрудники музея, который атаковали ВСУ, спасли из огня больше 2 тыс. экспонатов
03.04.2026 16:26:08 | Life.ru

Все новости

ВСЕ НОВОСТИ

ПИШИТЕ

Техническая поддержка проекта ВсеТут

info@vsetut.pro