h1. Skiplists

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

(Creat de ==user(user="wickedman" type="tiny")== la data de _2005-02-05_ categoria _Liste_, autor(i) _Stancu Mara Sorin_)

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.