Pagini recente » Istoria paginii utilizator/cybot | Diferente pentru propuneri intre reviziile 17 si 16 | Diferente pentru utilizator/deadeye intre reviziile 41 si 42 | Monitorul de evaluare | Diferente pentru treapuri intre reviziile 119 si 118
Diferente pentru
treapuri intre reviziile
#119 si
#118
Nu exista diferente intre titluri.
Diferente intre continut:
** '- Ştergere':treapuri#stergere
** '- Split':treapuri#split
** '- Join':treapuri#join
** '- Alte operaţii':treapuri#alte-operatii
** '- Alte operaţii':treapuri#alteoperatii
* '{*} Concluzii':treapuri#concluzii
* '{*} Aplicaţii':treapuri#aplicatii
* '{*} Bibliografie':treapuri#bibliografie
Complexitate: $O(log N)$.
h3(#alte-operatii). Alte operaţii
h3(#alteoperatii). 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.