Barrapunto

Pues sí, a mí también me gustaría saber qué es, porque no tengo ni idea y en cambio puedo crear y usar pilas, colas, listas y árboles con la puntal'nabo. ¡Y sin ir a la uni, oiga!

Como bien dicen es para C++, se trata de una librería creada por Silicon Graphics [sgi.com] hace ya muchos años.

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.

Eres un b con un nabo magico!
(lo siento, tenía que decirlo)