🌱 Digital Garden

Search

Search IconIcon to open search

Last updated Jul 20, 2023 Edit Source

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:

1
2
3
4
5
6
7
typedef struct node
{
	int number;
	struct node *left;
	struct node *right;
}
node;

La complejidad de usar esta estructura correctamente en sus operaciones de Searching e Inserting es de:


Siguiente: