Es difícil señalar un margen claro de las estructuras de datos anticipadas y elementales, pero aquí hay algunas diferencias clave:
- Las estructuras de datos avanzadas a menudo se componen de elementales. A menudo son solo otra variación o generalización de las estructuras de datos elementales. Por ejemplo, Fibonacci Heap es una variación de Heap.
- Las estructuras de datos avanzadas son más sofisticadas y difíciles de implementar. Por lo general, el tiempo requerido para implementarlos es más.
- El uso de estructuras de datos avanzadas a menudo se limita a un determinado dominio o una determinada situación. Por ejemplo, los B-Trees a menudo se usan en bases de datos y sistemas de archivos.
- Las estructuras de datos avanzadas a menudo explotan un patrón de uso particular, por ejemplo: alta frecuencia de consultas pero muy baja frecuencia de inserción, operación sin eliminación, etc.
- Las estructuras de datos elementales solo admiten operaciones elementales como insertar, actualizar, eliminar y buscar. Las estructuras de datos avanzadas a veces admiten operaciones no intuitivas, como consultar si 2 elementos pertenecen al mismo conjunto.