[svn-r8109] Purpose:

    Add note about B-tree not being balanced during deletion operations,
pointing interested readers at the Yao & Lehman paper.

1 files changed, 1 insertions, 0 deletions

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).