From 568cce8ef0383ed0d2f0fd4136324e24c7df6ab8 Mon Sep 17 00:00:00 2001 From: =?utf8?q?Luk=C3=A1=C5=A1=20Ji=C5=99i=C5=A1t=C4=9B?= Date: Sat, 2 Aug 2025 16:12:22 +0200 Subject: [PATCH] Fix ft_rbtree_rotate --- ft_struct/ft_rbtree_helpers.c | 6 ++++++ 1 file changed, 6 insertions(+) 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 ; } -- 2.30.2