Изменения

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

Упорядоченное множество

41 байт убрано, 21:12, 3 июня 2015
Наивная реализация на массиве
'''func''' delete(Set, key):
i = 0
'''while''' Set[2,i] < key && i < n i = 0i + 1 '''forif''' j = i < n '''toif''' i < n -1 Set[1, j] = Set[1, j + 1] Set[2, j] = Set[2, j + 1]
n = n - 1
Array.Resize(Set[2], n)
'''if''' Set[2, i] == key
'''return''' Set[1, i]
'''else''' '''return''' null
</code>
'''if''' elem == Set[1, i]
'''return''' Set[1, i - 1]
'''else''' '''return''' null
</code>
'''if''' elem == Set[1, i]
'''return''' Set[1, i + 1]
'''else''' '''return''' null
</code>
21
правка

Навигация