Изменения

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

59 байт добавлено, 19:03, 13 марта 2018

Нет описания правки

<code>

'''Node''' rotateRight( h : '''Node''') :

x = h.left h.left= x.right x.right= h x.color = h.color h.color = RED

'''return''' x

</code>

<code>

'''Node''' rotateLeft( h : '''Node''') :

x = h.right h.right = x.left x.left = h x.color = h.color h.color = RED

'''return''' x

</code>

<code>

'''void''' flipColors( h : '''Node''' h) :

h.color = '''!''' h.color h.left.color = '''!''' h.left.color h.right.color = <tex> !</tex> h.right.color

</code>

<code>

'''void''' insert( '''key''' : Key, '''value''' : Value ):

root = insert(root, key, value) root.color = BLACK

</code>

<code>

'''Node''' insert( h : '''Node''', key : '''Key''', value : '''Value'''):

'''if''' h == ''null''

'''return''' '''new''' Node(key, value)

'''if''' isRed(h.left) '''&&''' isRed(h.right)

<code>

'''Value''' search(key : '''Key'''):

'''Node''' x = root

'''while''' x '''!'''= null

288

правок