(Creat de '_wickedman_':user/wickedman la data de _2005-02-05_ categoria _Liste_, autor(i) _Stancu Mara Sorin_)
*Continut scurt:*

 ==Include(page="template/raw")==
 
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 e 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.

 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 e 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.

*Continut lung:*

==Include(page="template/raw")==
 

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 e 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.
Introducere