[FFmpeg-cvslog] r11403 - trunk/libavutil/tree.h

[michael]

Author: michael
Date: Fri Jan  4 19:55:14 2008
New Revision: 11403

Log:
Document O() time.


Modified:
   trunk/libavutil/tree.h

Modified: trunk/libavutil/tree.h
==============================================================================
--- trunk/libavutil/tree.h	(original)
+++ trunk/libavutil/tree.h	Fri Jan  4 19:55:14 2008
@@ -21,6 +21,8 @@
 /**
  * @file tree.h
  * A tree container.
+ * Insertion, Removial, Finding equal, largest which is smaller than and
+ * smallest which is larger than all have O(log n) worst case time.
  * @author Michael Niedermayer <michaelni at gmx.at>
  */