Изменения

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

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

33 байта убрано, 14:07, 20 июня 2018
Псевдокод
'''Node''' x = root
'''while''' (x '''!'''= null)
'''intif''' cmp key = key.compareTo(x.key) '''if''' cmp == 0
'''return''' x.val
'''else'''
'''if''' cmp key < 0x.key
x = x.left
'''else'''
'''if''' cmp key > 0 x.key
x = x.right
'''return''' ''null''
Анонимный участник

Навигация