AVL Array 1.2

AVL Array is an STL-like container for C++ that fills the gap between vector (or deque) and list, providing both fast random access and fast insertion/removal, all O(log n). This is not a map; in an avl_array, the "keys" always range from 0 to size-1, and they automatically change on insertion or removal. As a sequence container, like vector and list, it respects the order of elements. Whats New in This Release: - documentation - source reorganized for readability - compliance with higher standards - performance improvements. Get AVL Array at SourceForge.net. Fast, secure and free downloads from the largest Open Source applications and software directory. Do you need a container for (A) random access? Then you need a vector, but don't abuse insert/erase; (B) insert/erase (wherever you want)? Then you need a list, but don't even try random access; (C) both? Choose avl_array! O(log n) for both!

Requirements:	No special requirements
Platforms:	Linux
Keyword:	Array,  Assembler Tools,  Avl,  Avl Array,  C++,  Container,  Fills,  Gap,  Programming,  Stl
Users rating:	0/10