Hola:
La mayoría de los tipos abstractos que propones se pueden implementar con relativa facilidad con arrays y las primitivas push, pop, shift, unshift...
Eso sí, como "métodos de búsqueda" no se me ocurre ninguna aplicación con árboles binarios... aunque si fueran n-arios, la misma estructura DOM es así, aunque ya existen primitivas...
Saludos
