Implementacion de Estructuras de Datos en C
CS50 vimos que podemos crear cualquier estructura de datos desde un nodo hasta una linkedlist usando tres bloques de construccion en C:
- struct
- .
- *
Para ver mas sobre ellas podemos ver Crear un Data Type usando Struct en C para las primeras dos y Pointers en C para la ultima.
Conociendo esto, podemos proceder con una de las estructuras de datos mas basicas: Implementacion de Single LinkedList en C o de su variacion Implementacion de Double LinkedList en C.
Procediendo, veamos una Implementacion de Binary Search Tree en C.
Siempre que queremos mas funcionalidad intercambiamos recursos, ya sea espacio / tiempo / complejidad. En este caso, mientras menor tiempo de busqueda queremos, mayor es la cantidad de espacio (Memoria RAM) que utilizamos.
Siguiente: