aboutsummaryrefslogtreecommitdiff
path: root/collections/map/map.c
diff options
context:
space:
mode:
Diffstat (limited to 'collections/map/map.c')
-rw-r--r--collections/map/map.c6
1 files changed, 6 insertions, 0 deletions
diff --git a/collections/map/map.c b/collections/map/map.c
index f61e8ef..b21ed32 100644
--- a/collections/map/map.c
+++ b/collections/map/map.c
@@ -26,6 +26,12 @@ map *root;
return 1 + ( l > r ? l : r);
}
+int map_bal_factor(root)
+map *root;
+{
+ return map_height(root->right) - map_height(root->left);
+}
+
map* map_new(cmp)
cmp_func cmp;
{