Quizas ver primero: Implementacion de Estructuras de Datos en C
# Implementacion de Binary Search Tree en C
Si queremos preservar un Algoritmo de Busqueda como Binary Search podriamos hacer la implementacion de un nodo de un Binary Search Tree. El cual seria:
| |
La complejidad de usar esta estructura correctamente en sus operaciones de Searching e Inserting es de:
- O(log n). Searching
- O(n). Inserting
Siguiente: