Изменения

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

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

26 байт добавлено, 13:18, 12 января 2017
Проверка того, что заданное дерево является деревом поиска
'''if''' v.left.key > v.key '''or''' v.left.key < min
'''return''' ''false''
'''else''' '''return''' check(v.left, min, v.key)
'''if''' v.right != ''null''
'''if''' v.right.key < v.key '''or''' v.right.key > max
'''return''' ''false''
'''else''' '''return''' check(v.right, v.key, max)
'''return''' ''true''
243
правки

Навигация