Изменения

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

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

1 байт добавлено, 20:25, 15 января 2017
Проверка того, что заданное дерево является деревом поиска
'''return''' ''true''
check(root, <tex> \infty </tex>, <tex> -\infty </tex>) <font color="green">// root - корень дерева.</font>
Время работы алгоритма {{---}} <tex>O(n)</tex>, где <tex>n</tex> {{---}} количество вершин в дереве.
243
правки

Навигация