Изменения

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

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

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

Навигация