]> git.sesse.net Git - ffmpeg/blobdiff - libavutil/tree.h
Let ffplay support "-version".
[ffmpeg] / libavutil / tree.h
index 9450d96653c2f9c625470884ce50906fb02db40d..111ea81a047c1c6f37d8f492bfcd66d56b808d5c 100644 (file)
@@ -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>
  */