Barrapunto

Es una librería de uso muy recomendado ya que implementa un gran tipo de estructuras de datos como listas, pilas, colas, árboles, tablas hash... y lo hace de manera que funcionarán más rápida y eficientemente que cualquier implementación que haga cualquiera de nosotros en nuestra vida. Ésto es debido a que utiliza técnicas como el polimorfismo para tener un diseño muy flexible e implementa las estructuras con técnicas que mejoran su eficacia. Por ejemplo las colas las implementa como árboles AVL reduciendo su complejidad de lineal a logarítmica sin sacrificar demasiado la velocidad de escritura. Y así con las demás estructuras encontrando técnicas que mejoran el diseño de cada una.

Resumen, para C++ antes de perder tiempo en implementar estructuras de datos utilizad ésta librería porque además de estar muy bien diseñada ha sido utilizada durante muchos años para infinidad de proyectos muy serios por lo que ha sido probada a dolor.