GM
или чего
Size: a a a
2016 November 03
V🇺
как сделать быструю проверку, является ли заданное дерево деревом поиска?
GM
обход рекурсинвый по всем поддеревьям с проверкой на то, что родитель больше или меньше, в зависимости от того, каким потомком это поддерево является
GM
ну я так понимаю
GM
если есть какая-то быстрая проверка, то я её не знаю
V🇺
обход рекурсинвый по всем поддеревьям с проверкой на то, что родитель больше или меньше, в зависимости от того, каким потомком это поддерево является
этого недостаточно
V🇺
этого недостаточно
GM
я понял, почему моя проверка неверна
GM
но я пойду спать
GM
баюшки
V🇺
спокойной ночи)
A
а как это эффективно реализовать?
мб in order traversal и проверить чтобы последовательность была не убывающей?
V🇺
мб in order traversal и проверить чтобы последовательность была не убывающей?
да, так будет работать
d
/extra
d
что это за бот
A
это ж изи
d
и как он работает?
A
Клевый бот для модерирования групп, ответов по хештегу и любителей Lua
A
/extra #taskofday Задача дня: https://telegram.me/proalgorithms/390
G
/extra #taskofday Задача дня: https://telegram.me/proalgorithms/390
Command '#taskofday' saved!