Added ft_btsorted_insert, ft_btsorted_search, Red-black tree struct (not tested)

1 files changed, 38 insertions, 0 deletions

diff --git a/src/rbt/ft_rbtrotate_right.c b/src/rbt/ft_rbtrotate_right.c
new file mode 100644
index 0000000..46d72e2
--- /dev/null
+++ b/src/rbt/ft_rbtrotate_right.c
@@ -0,0 +1,38 @@
+/* ************************************************************************** */
+/*                                                                            */
+/*                                                        :::      ::::::::   */
+/*   ft_rbtrotate_right.c                               :+:      :+:    :+:   */
+/*                                                    +:+ +:+         +:+     */
+/*   By: charles <charles.cabergs@gmail.com>        +#+  +:+       +#+        */
+/*                                                +#+#+#+#+#+   +#+           */
+/*   Created: 2020/04/26 18:10:57 by charles           #+#    #+#             */
+/*   Updated: 2020/04/26 20:27:53 by charles          ###   ########.fr       */
+/*                                                                            */
+/* ************************************************************************** */
+
+#include "libft_rbt.h"
+
+/*
+** \brief       Rotate a red-black tree to the right
+** \param tree  Pointer to Pointer to a red-black tree
+**
+**     10            5
+**    /  \          / \
+**   5    11  -->  4   10
+**  / \               /  \
+** 4   6             6    11
+*/
+
+void	ft_rbtrotate_right(t_ftrbt **tree)
+{
+	t_ftrbt	*new_root;
+	t_ftrbt	*tmp;
+
+	if (tree == NULL || *tree == NULL || (*tree)->left == NULL)
+		return ;
+	new_root = (*tree)->left;
+	tmp = new_root->right;
+	new_root->right = *tree;
+	(*tree)->left = tmp;
+	*tree = new_root;
+}