h1. Skiplists

(Categoria _Liste_, autor(i) _Stancu Mara Sorin_, _Giurgea Mihnea_)
 

Articol scris de 'Blog Fest':https://blogfest.ro/

Vreau sa va fac cunostinta cu o noua structura randomizata de stocare a datelor. Ea se numeste Skiplist si permite majoritatea operatiilor in timp logaritmic si este foarte usor de implementat. Structura ocupa $O(N)$ memorie si efectueaza majoritatea operatiilor (adaugare, cautare, stergere) in {$O(log N)$}. Bineinteles ca exista STL, dar de cele mai multe ori nimic nu bate o structura "home-brewed". Skiplist-urile sunt foarte similare cu arborii AVL, insa sunt un pic mai rapide si mai usor de implementat.

	if (path[0]->link[0] != NULL)
		path[0]->link[0]->prev = node;

	node->prev = path[0]->link[0];

	node->prev = path[0];

	for (J = i = 0; i <= nodeH; i++)
	{
		node->link[i] = path[i]->link[i];

3688