Revision b57cb968
libavutil/tree.h | ||
---|---|---|
21 | 21 |
/** |
22 | 22 |
* @file tree.h |
23 | 23 |
* A tree container. |
24 |
* Insertion, Removial, Finding equal, largest which is smaller than and |
|
25 |
* smallest which is larger than all have O(log n) worst case time. |
|
24 | 26 |
* @author Michael Niedermayer <michaelni@gmx.at> |
25 | 27 |
*/ |
26 | 28 |
|
Also available in: Unified diff