FILE *dbgfp = NULL;
-void set_balance_info(struct bt *node);
-struct bt *get_disbalanced_node(struct bt *node);
-void balance_node(struct bt *node);
+static void set_balance_info(struct bt *node);
+static struct bt *get_disbalanced_node(struct bt *node);
+static void balance_node(struct bt *node);
-struct bt *insert_node(struct bt *root, const char *item, const char *value)
+static struct bt *insert_node(struct bt *root, const char *item, const char *value)
{
struct bt *new_item_bt = NULL;
if (!root)
-void balance_tree(struct bt *node)
+static void balance_tree(struct bt *node)
{
struct bt *disbalanced_node = NULL;
do
-void delete_tree(struct bt *root)
+static void delete_tree(struct bt *root)
{
if (root)
{
}
}
-struct bt *search_item(struct bt *root, const char *item)
+static struct bt *search_item(struct bt *root, const char *item)
{
int result;
while (root && (result = strncmp(root->value, item, 64)))
return root;
}
-int get_length(struct bt *node, int d)
+static int get_length(struct bt *node, int d)
{
int l_depth = d, r_depth = d;
if (node->left)
return( ( l_depth > r_depth ) ? l_depth : r_depth );
}
-struct bt *get_parent(struct bt *node)
+static struct bt *get_parent(struct bt *node)
{
if (node == root_bt)
return NULL;
}
}
-void set_balance_info(struct bt *node)
+static void set_balance_info(struct bt *node)
{
int l_depth = 0, r_depth = 0;
if (node->left)
node->balanceinfo = r_depth - l_depth;
}
-void rotate_right(struct bt *node)
+static void rotate_right(struct bt *node)
{
struct bt *left, *right, *tmp, *parent = get_parent(node);
left = node->left;
}
}
-void rotate_left(struct bt *node)
+static void rotate_left(struct bt *node)
{
struct bt *left, *right, *tmp, *parent = get_parent(node);
left = node->right->left;
}
}
-int get_disbalance_type(struct bt *node)
+static int get_disbalance_type(struct bt *node)
{
if (node->balanceinfo < 0)
if (node->left->balanceinfo > 0)
return AVL_SINGLE_LEFT_ROTATION;
}
-void balance_node(struct bt *node)
+static void balance_node(struct bt *node)
{
switch (get_disbalance_type(node))
{
}
}
-struct bt *get_disbalanced_node(struct bt *node)
+static struct bt *get_disbalanced_node(struct bt *node)
{
struct bt *rdn;
if (fabs(node->balanceinfo) > 1)