Mercurial > libavutil.hg

changeset 417:ba2d05538ec1 libavutil

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
Document O() time.
author michael
date Fri, 04 Jan 2008 18:55:14 +0000
parents dee66b77779a
children 9f2461caf179
files tree.h
diffstat 1 files changed, 2 insertions(+), 0 deletions(-) [+]
line wrap: on
line diff
--- a/tree.h	Fri Jan 04 18:46:53 2008 +0000
+++ b/tree.h	Fri Jan 04 18:55:14 2008 +0000
@@ -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@gmx.at>
  */