Pagini recente » Diferente pentru utilizator/japjappedulap intre reviziile 139 si 5 | Istoria paginii utilizator/chesca | Monitorul de evaluare | Diferente pentru utilizator/ryuzaki intre reviziile 7 si 6 | Diferente pentru skiplists intre reviziile 25 si 24
Diferente pentru
skiplists intre reviziile
#25 si
#24
Nu exista diferente intre titluri.
Diferente intre continut:
h1. Skiplists
(Categoria _Structuri de date_, Autori _Sorin Stancu-Mara_, _Mihnea Giurgea_)
(Categoria _Liste_, autor(i) _Stancu Mara Sorin_, _Giurgea Mihnea_)
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.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.