Pagini recente » Auto | TDeque | Pseudobil | noxornolife | Diferente pentru treapuri intre reviziile 118 si 119
Diferente pentru
treapuri intre reviziile
#118 si
#119
Nu exista diferente intre titluri.
Diferente intre continut:
** '- Ştergere':treapuri#stergere
** '- Split':treapuri#split
** '- Join':treapuri#join
** '- Alte operaţii':treapuri#alteoperatii
** '- Alte operaţii':treapuri#alte-operatii
* '{*} Concluzii':treapuri#concluzii
* '{*} Aplicaţii':treapuri#aplicatii
* '{*} Bibliografie':treapuri#bibliografie
Complexitate: $O(log N)$.
h3(#alteoperatii). Alte operaţii
h3(#alte-operatii). Alte operaţii
Structura de date de Treap suportă, pe lângă operaţiile prezentate, şi operaţia de determinarea a celei de a $K$-a chei, precum şi determinarea maximului, a minimului, a succesorului sau predecesorului unei chei, sau de tipărire a conţinutului cheilor pe baza relaţiei de ordine stabilite.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.