El directorio "Treap" contiene una implementación de treap junto con un pequeño tester, que inserta algunos elementos y luego busca uno. La linea comentada de la inserción inserta llaves con una prioridad tal que en el treap ocurre lo mismo que pasaría en un arbol binario si yo insertara las llaves en orden: degenera en una lista enlazada; la que está descomentada los agregaa con prioridad al azar. Ojo que no hay implementados métodos para usar el treap como un heap, pero lo que falta es fácil: basta con recuperar el elemento en la raiz y luego utilizar el método delete() para borrar el nodo; con eso se tiene el remove() del heap.
El directorio "Trie-Di..." tiene el Trie(pariente del arbol de búsqueda digital) modificado que vimos en la clase auxiliar.
