Изменения

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

Левосторонние красно-чёрные деревья

27 байт добавлено, 17:35, 19 апреля 2018
Псевдокод
===Псевдокод===
'''Value''' search(key : '''Key'''):
'''Node''' x = root '''while''' (x '''!'''= null) '''int''' cmp = key.compareTo(x.key) '''if''' (cmp == 0) '''return''' x.val '''else''' '''if''' (cmp < 0) x = x.left '''else''' '''if''' (cmp > 0 ) x = x.right
'''return''' ''null''
282
правки

Навигация