diff options
-rw-r--r-- | libavutil/tree.h | 2 |
1 files changed, 2 insertions, 0 deletions
diff --git a/libavutil/tree.h b/libavutil/tree.h index 9450d96653..111ea81a04 100644 --- a/libavutil/tree.h +++ b/libavutil/tree.h @@ -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> */ |