Изменения

Перейти к: навигация, поиск

Дерево поиска, наивная реализация

2 байта добавлено, 01:50, 16 января 2017

→‎Задачи на поиск максимального BST в заданном двоичном дереве

'''return''' -1

cnt(root)

Алгоритм работает за <tex>O(n)</tex>, так как мы прошлись по дереву 2 раза за время, равное количеству вершин.

243

правки

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/59730»