25 Commits (6a14a15722d864ee8b3c49b47af6909ff504ec7f)

Author SHA1 Message Date
Michael Niedermayer b154ed5abe Fix indention after last commit. 15 years ago
Michael Niedermayer edabf35926 Fix crash with av_tree_enumerate(NULL). 15 years ago
Michael Niedermayer 1bf83b9548 Make sure av_tree_enumerate() enumerates left->right. 15 years ago
Diego Biurrun 64bde1974b cosmetics: Rename prn variable to prng (Pseudo Random Number Generator). 16 years ago
Benoit Fouet 168fffdf01 Fix warnings in tree.c test code. 16 years ago
Diego Biurrun 504ffed19f Mark non-exported functions in test and example programs as static. 16 years ago
Diego Biurrun 294eaa2643 Replace random() usage in test programs by av_lfg_*(). 16 years ago
Diego Biurrun 89c9ff504b spelling/grammar/consistency review part I 16 years ago
Aurelien Jacobs 045cbba92d cosmetic: indent 16 years ago
Aurelien Jacobs d8bd113ef4 add a termination condition 16 years ago
Michael Niedermayer eed3607564 Avoid undefined behavior for removing elements that were not in the tree. 17 years ago
Michael Niedermayer 51198a8737 Comment to explain how the add/remove core works. 17 years ago
Michael Niedermayer 5d1e3d2210 Print removing of nodes in the test code. 17 years ago
Michael Niedermayer 3f161c7eab simplify 17 years ago
Diego Biurrun a005768d25 Remove unused variable j. 17 years ago
Michael Niedermayer a35bf971c6 indent 17 years ago
Michael Niedermayer 2e1d287329 Flip key and element so types match, not that it matters for any code 17 years ago
Michael Niedermayer d5cb5fe86b Fix selftest. 17 years ago
Michael Niedermayer f05dda3b7a Support removing elements. 17 years ago
Michael Niedermayer 6e8b982bcc Move *malloc() out of tree.c, that way the code can be used with 17 years ago
Michael Niedermayer 116d15ccf1 Always set next correctly, even if a matching element is found (that is 17 years ago
Diego Biurrun f8a80fd69d main() --> main(void) 17 years ago
Michael Niedermayer eaaa48b29e 0.5l 18 years ago
Michael Niedermayer 3320687691 improve enumerate so arbitrary ranges can be enumerated quickly 18 years ago
Michael Niedermayer 9eb88fdeba AVL tree 18 years ago