Hola Rafael, te contesto sobre las dudas:
- La operación Destruir no es parte en teoría de ningún TAD, sin embargo una vez que elegimos una implementación concreta puede ser una operación necesaria, como vos bien menciónás. Esto ocurre en especial cuando se basa en una estructura de pedido de memoria en forma dinámica. Por otra parte si la implementación fuera puramente basada en una estructura estática puede no ser necesaria la operación Destruir .
- Si el arreglo para el hash lo solicitás con new, será necesario devolverlo con delete, por lo tanto será necesario tener la operación Destruir para realizar esta acción. Además, si el hash es abierto se devolverá también los nodos de las listas de cada cubeta.
- cant_elems es el n de la letra, es decir que en el video el Conjunto puede contener elementos que están en el rango [1,cant_elems].
Quedo a las órdenes para contestar cualquier otra duda.
Saludos, libertad