Differences

This shows you the differences between two versions of the page.

--- pp:lheap [2019/04/01 14:41]
dmihai
+++ pp:lheap [2019/04/18 14:23] (current)
georgem [Exerciții]
@@ Line 1: / Line 1: @@
-====== TODO ======
+====== Structuri funcționale de date ======
 Scopul laboratorului:
   * recapitularea conceptelor învățate
-  * programarea cu o structură funcțională
+  * programarea cu o structură de date funcțională
   * înțelegerea conceptului de "leftist heap"
@@ Line 68: / Line 68: @@
 Se poate observa că aceste operații ar fi greu de implementat într-un stil funcțional.
 ==== Leftist Heap ===
@@ Line 82: / Line 83: @@
 [[https://courses.cs.washington.edu/courses/cse326/08sp/lectures/markup/05-leftist-heaps-markup.pdf | Leftist heap - more info ]]
+Obținem complexitățile:
+| Funcție | Complexitate |
+| ''isEmpty'' | ''O(1)'' |
+| ''insert'' | ''O(log(n))'' |
+| ''top'' | ''O(1)'' |
+| ''delete'' | ''O(log(n))'' |
+| ''merge'' | ''O(log(n))'' |
 ===== newtype =====
@@ Line 175: / Line 185: @@
   - Folosiți arbori binari pentru a implementa un leftist heap
-<note tip>
+{{:pp:laborator_6_-_schelet.zip|Lab 6 - Schelet}}\\
-Clasa ''PQueue'' conține unele funcții cu implementări default. Considerați înlocuirea acestora cu implementări particularizate.
-</note>
-{{:pp:laboratorul_6_-_schelet.zip|Lab 6 - Schelet}}
 ===== Recommended Reading =====