From: Lukáš Jiřiště <gymnazium.jiriste@gmail.com>
Date: Sat, 2 Aug 2025 14:12:22 +0000 (+0200)
Subject: Fix ft_rbtree_rotate
X-Git-Url: https://git.ljiriste.work/?a=commitdiff_plain;h=568cce8ef0383ed0d2f0fd4136324e24c7df6ab8;p=Libft.git

Fix ft_rbtree_rotate
---

diff --git a/ft_struct/ft_rbtree_helpers.c b/ft_struct/ft_rbtree_helpers.c
index 82147c5..30d5297 100644
--- a/ft_struct/ft_rbtree_helpers.c
+++ b/ft_struct/ft_rbtree_helpers.c
@@ -23,9 +23,15 @@ void	ft_rbtree_rotate(t_rbtree_node *node)
 		node->left = parent;
 		parent->right = transferred;
 	}
+	if (transferred)
+		transferred->parent = parent;
 	node->parent = parent->parent;
 	parent->parent = node;
 	if (!node->parent)
 		node->tree->root = node;
+	else if (node->parent->left == parent)
+		node->parent->left = node;
+	else
+		node->parent->right = node;
 	return ;
 }