#бинарные_деревья — Public Fediverse posts

Рекордсмены в Fusc последовательности

Анализ подходов к решению олимпиадной задачи по программированию, связанной с диатомической числовой последовательностью Штерна. Или как незадачливый программист решил стряхнуть пыль со своих навыков и попробовал решить задачу из разряда простых с сайта https://www.spoj.com/

https://habr.com/ru/articles/859162/

#бинарные_деревья #числовые_последовательности #олимпиадное_программирование #php #анализ_сложности_алгоритмов

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

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

https://habr.com/ru/articles/835706/

#бинарные_деревья #бинарный_поиск #bfs #dfs #алгоритмы #алгоритмы_поиска #структуры_данных #java #программирование #leetcode