Differences
This shows you the differences between two versions of the page.
|
sd-ca:laboratoare:lab-10 [2022/05/12 01:10] mihai.pirvulet |
sd-ca:laboratoare:lab-10 [2025/04/28 19:37] (current) andreea.peiu [Schelet] |
||
|---|---|---|---|
| Line 1: | Line 1: | ||
| - | ====== Laborator 10 - Treap ====== | + | ====== Laborator 8 - Treap ====== |
| Responsabili | Responsabili | ||
| - | * [[mitapirvuet@gmail.com| Mihai Pîrvuleț]] | + | * [[andreeapeiu2005@gmail.com | Andreea Peiu]] |
| - | * [[luci.grigore99@gmail.com|Lucian Grigore]] | + | * [[traian24022005@gmail.com|Traian Dobrescu]] |
| - | * [[ignat.horia.andrei@gmail.com| Horia Ignat]] | + | |
| ===== Obiective ===== | ===== Obiective ===== | ||
| Line 40: | Line 39: | ||
| </note> | </note> | ||
| - | Demonstraţia teoretică asupra faptului că operațiile de bază au complexitatea O(logN) se poate găsi aici[0]. | + | Operațiile de bază au complexitatea O(logN). |
| ==== Structura unui nod ==== | ==== Structura unui nod ==== | ||
| Line 84: | Line 83: | ||
| ==== Căutarea ==== | ==== Căutarea ==== | ||
| - | Deoarece treapul respecta proprietatea de arbore binar de cautare, căutarea se face exact ca la acesta. Vezi [[sd-ca/laboratoare/lab-09?&#cautarea|laboratorul 9]]. | + | Deoarece treapul respecta proprietatea de arbore binar de cautare, căutarea se face exact ca la acesta. Vezi [[sd-ca/laboratoare/lab-09?&#cautarea|laboratorul 7]]. |
| ==== Inserarea ==== | ==== Inserarea ==== | ||
| Line 208: | Line 207: | ||
| </hidden> | </hidden> | ||
| - | ===== Schelet ===== | ||
| - | |||
| - | {{:sd-ca:laboratoare:lab10_2022.zip|Scheletul de laborator}} | ||
| ===== Exerciții ===== | ===== Exerciții ===== | ||
| <note> | <note> | ||
| - | Trebuie să vă creați cont de [[https://lambdachecker.io | Lambda Checker]], dacă nu v-ați creat deja, pe care îl veți folosi la SD pe toată durata semestrului. Aveti grija sa selectati contestul corect la submit, si anume **[[https://lambdachecker.io/contest/41 |SD-CA-LAB-10-Treap]]** | + | Trebuie să vă creați cont de [[https://lambdachecker.io | Devmind]], dacă nu v-ați creat deja, pe care îl veți folosi la SD pe toată durata semestrului. Aveti grija sa selectati contestul corect la submit, si anume **[[https://beta.lambdachecker.io/contest/38 |Laborator 8 SD - update]]** |
| </note> | </note> | ||
