From ea84a9d78ba977bb02cce46f7602bba058269425 Mon Sep 17 00:00:00 2001 From: Quincey Koziol Date: Sat, 24 Jan 2004 14:07:06 -0500 Subject: [svn-r8109] Purpose: Add note about B-tree not being balanced during deletion operations, pointing interested readers at the Yao & Lehman paper. --- src/H5B.c | 1 + 1 file changed, 1 insertion(+) diff --git a/src/H5B.c b/src/H5B.c index 0452896..d46818c 100644 --- a/src/H5B.c +++ b/src/H5B.c @@ -2105,6 +2105,7 @@ done: * Purpose: Removes an item from a B-tree. * * Note: The current version does not attempt to rebalance the tree. + * (Read the paper Yao & Lehman paper for details on why) * * Return: Non-negative on success/Negative on failure (failure includes * not being able to find the object which is to be removed). -- cgit v0.12