Binary search tree: Difference between revisions

Content deleted Content added
m Fix variable case in deletion to match other snippets
Bgiebl (talk | contribs)
m Deletion: Inside of the pseudocode the variable Y was always written in lowercase except in one line, I wrote it in lowercase there too.
Line 173:
6 '''else'''
7 y := BST-Successor(z)
8 '''if''' Yy.parent ≠ z '''then'''
9 Shift-Nodes(BST, y, y.right)
10 y.right := z.right