243
правки
Изменения
→Задачи на поиск максимального BST в заданном двоичном дереве
Алгоритм работает за <tex>O(n)</tex>, так как мы прошлись по дереву 2 раза за время, равное количеству вершин.
{{Задача
|definition = Выделить в данном дереве наибольшее возможное количество соседних вершин, образующих дерево поиска.
