Skip to content

Commit a411019

Browse files
Fix ruff linting errors (PLR5501, SIM108) - Convert else-if to elif on line 67 (PLR5501) - Use ternary operator on line 87 instead of if-else block (SIM108)
1 parent 28f2f51 commit a411019

File tree

1 file changed

+2
-6
lines changed

1 file changed

+2
-6
lines changed

data_structures/binary_tree/splay_tree.py

Lines changed: 2 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -64,8 +64,7 @@ def _splay(self, x):
6464
self._right_rotate(p)
6565
else:
6666
self._left_rotate(p)
67-
else:
68-
# Zig-Zig
67+
elif p.left == x and g.left == p: # Zig-Zig
6968
if p.left == x and g.left == p:
7069
self._right_rotate(g)
7170
self._right_rotate(p)
@@ -85,10 +84,7 @@ def insert(self, key):
8584
p = None
8685
while z:
8786
p = z
88-
if key < z.key:
89-
z = z.left
90-
else:
91-
z = z.right
87+
z = z.left if key < z.key else z.right
9288
z = Node(key)
9389
z.parent = p
9490
if not p:

0 commit comments

Comments
 (0)