Skip to content

Commit

Permalink
🔧 fix(lib): Linter warnings
Browse files Browse the repository at this point in the history
  • Loading branch information
worthant committed Oct 19, 2024
1 parent 5dbcc57 commit b0a09c8
Showing 1 changed file with 6 additions and 6 deletions.
12 changes: 6 additions & 6 deletions lib/red_black_tree.ex
Original file line number Diff line number Diff line change
Expand Up @@ -99,15 +99,15 @@ defmodule RedBlackTree do
end

defp balance(node) do
node = if is_red(node.right), do: rotate_left(node), else: node
node = if is_red(node.left) and is_red(node.left.left), do: rotate_right(node), else: node
node = if is_red(node.left) and is_red(node.right), do: flip_colors(node), else: node
node = if red?(node.right), do: rotate_left(node), else: node
node = if red?(node.left) and red?(node.left.left), do: rotate_right(node), else: node
node = if red?(node.left) and red?(node.right), do: flip_colors(node), else: node
node
end

# Вспомогательные функции
defp is_red(%RedBlackTree{color: :red}), do: true
defp is_red(_), do: false
defp red?(%RedBlackTree{color: :red}), do: true
defp red?(_), do: false

defp recolor(nil), do: nil

Expand All @@ -131,7 +131,7 @@ defmodule RedBlackTree do

defp check_properties(%RedBlackTree{color: color, left: left, right: right} = node) do
# Проверяем отсутствие последовательных красных узлов
if is_red(node) and (is_red(left) or is_red(right)) do
if red?(node) and (red?(left) or red?(right)) do
{:error, :red_red_violation}
else
# Рекурсивно проверяем левое и правое поддеревья
Expand Down

0 comments on commit b0a09c8

Please sign in to comment.