This repository was archived by the owner on Nov 4, 2024. It is now read-only.
File tree Expand file tree Collapse file tree 1 file changed +8
-8
lines changed Expand file tree Collapse file tree 1 file changed +8
-8
lines changed Original file line number Diff line number Diff line change @@ -7,40 +7,40 @@ def successor(root):
7
7
8
8
root = root .right
9
9
while root .left :
10
- root = root .left
10
+ root = root .left
11
11
return root .val
12
12
13
13
14
14
def predecessor (root ):
15
15
16
16
root = root .left
17
17
while root .right :
18
- root = root .right
18
+ root = root .right
19
19
return root .val
20
20
21
21
22
22
def delete_node (root , key ):
23
23
24
- if not root :
25
- return root
24
+ if root is None :
25
+ return root
26
26
27
27
if key > root .val :
28
- root .right = deleteNode (root .right , key )
28
+ root .right = delete_node (root .right , key )
29
29
30
30
elif key < root .val :
31
- root .left = deleteNode (root .left , key )
31
+ root .left = delete_node (root .left , key )
32
32
33
33
else :
34
34
if not (root .left or root .right ):
35
35
root = None
36
36
37
37
elif root .right :
38
38
root .val = successor (root )
39
- root .right = deleteNode (root .right , root .val )
39
+ root .right = delete_node (root .right , root .val )
40
40
41
41
else :
42
42
root .val = predecessor (root )
43
- root .left = deleteNode (root .left , root .val )
43
+ root .left = delete_node (root .left , root .val )
44
44
45
45
return root
46
46
You can’t perform that action at this time.
0 commit comments