From: a bellenir <a@bellenir.com>
Date: Thu, 14 Aug 2014 07:22:21 +0000 (+0000)
Subject: move rightmost_descendent to info functions section
X-Git-Url: https://git.mdlowis.com/?a=commitdiff_plain;h=bfe5bf60eb9382751b35a0dc1b67a2bb4d830479;p=projs%2Flibcds.git

move rightmost_descendent to info functions section
---

diff --git a/source/rbt/rbt.c b/source/rbt/rbt.c
index 210384a..65375d9 100644
--- a/source/rbt/rbt.c
+++ b/source/rbt/rbt.c
@@ -66,6 +66,10 @@ rbt_node_t* rbt_lookup(rbt_t* tree, void* value){
 	return rbt_lookup_node(tree, tree->root, value);
 }
 
+static rbt_node_t* rightmost_descendent(rbt_node_t* node){
+	return (node->right) ? rightmost_descendent(node->right) : node;
+}
+
 
 /* ----------------------------------------- */
 /*    generally helpful tree manipulation    */
@@ -198,10 +202,6 @@ static void rbt_del_rebalance(rbt_t* tree, rbt_node_t* node){
 	}
 }
 
-static rbt_node_t* rightmost_descendent(rbt_node_t* node){
-	return (node->right) ? rightmost_descendent(node->right) : node;
-}
-
 static void rbt_delete_node(rbt_t* tree, rbt_node_t* node){
 	rbt_node_t* descendant = NULL;
 	if(node->left && node->right){