Structuri de Date 2023 - S3: Exercitiu ABC heap

Structuri de Date

Seminar 3

se incepe cu pozitia radacinii arborelui
daca in pozitia curenta nu exista nod, x se leaga in arbore la aceasta pozitie
daca exista nod cu valoarea t la pozitia curenta , atunci x se insereaza in subarborele stang daca x <= t, sau in subarborele drept, altfel

Insertie Heap

Extragere Heap

1) 35 96 73 69 106 58 99 20 113 166 18 110 1252) 173 80 78 76 123 175 141 114 126 161 86 31 1153) 121 53 74 97 41 95 148 149 122 139 40 119 1004) 151 178 44 92 109 11 130 71 22 116 65 81 285) 30 26 94 146 165 133 63 143 91 42 47 75 386) 155 59 70 51 104 129 174 132 135 152 79 72 237) 25 16 128 163 24 150 84 50 177 160 12 107 778) 131 93 167 83 34 14 170 85 57 124 68 111 379) 162 48 127 27 158 13 101 67 17 21 142 56 6410) 140 46 39 138 89 164 49 43 103 36 52 137 10811) 112 147 159 66 60 144 10 98 145 118 153 102 8712) 45 117 19 82 168 29 88 171 176 134 90 136 15713) 55 105 172 33 62 54 154 15 120 169 61 32 15614) 97 86 177 73 30 129 37 90 83 171 163 45 3915) 85 91 62 32 60 170 19 132 114 96 71 21 1316) 93 59 78 148 29 106 95 10 31 117 116 50 11517) 140 87 160 176 88 15 178 146 153 67 47 158 14518) 139 105 22 98 53 77 34 135 28 65 43 54 4419) 138 173 113 149 141 27 151 66 23 107 156 16 1220) 108 128 124 110 51 79 152 112 58 38 109 42 1121) 18 159 127 75 48 161 92 165 104 64 102 111 2622) 134 81 147 82 20 118 137 72 175 94 143 126 12523) 157 41 76 74 84 167 154 17 164 57 40 55 10024) 169 144 130 133 99 162 172 168 24 49 33 123 15025) 121 63 122 131 69 166 56 35 142 25 119 136 12026) 174 155 103 68 89 80 52 70 14 101 46 61 3627) 158 74 43 13 72 101 115 134 103 29 140 172 13128) 161 66 83 144 164 176 97 49 127 59 45 26 17429) 18 117 56 122 116 88 32 62 123 60 40 95 14730) 92 30 138 108 23 102 169 152 142 41 136 106 6931) 77 58 109 31 89 85 33 153 146 159 166 28 8032) 38 10 64 20 57 133 55 104 27 171 113 79 13733) 63 35 151 121 44 21 14 84 93 165 96 11 11934) 15 24 149 178 16 170 47 177 100 42 107 163 13035) 139 48 167 25 39 132 162 12 114 82 112 99 2236) 90 175 129 110 168 37 34 36 111 76 91 155 5037) 94 125 70 52 81 68 67 54 61 143 154 120 6538) 128 148 53 105 118 71 98 73 141 51 157 19 15639) 173 78 86 126 160 150 17 46 87 75 145 135 12440) 133 98 107 99 124 80 115 73 25 178 34 20 16241) 47 114 26 113 40 85 60 137 14 50 19 51 14942) 132 74 176 102 118 150 71 22 104 48 96 49 3143) 45 172 130 110 163 72 108 153 167 127 111 151 5644) 63 168 138 36 70 53 46 66 161 159 129 109 12345) 44 147 139 93 78 171 68 157 120 89 87 144 13646) 58 75 134 15 30 128 21 173 79 33 155 54 11747) 42 174 100 94 86 105 101 97 35 106 17 122 6948) 103 156 95 148 39 77 38 10 121 91 165 28 12649) 143 119 131 13 141 41 146 169 135 64 116 170 15250) 90 67 175 62 125 92 83 52 154 158 65 76 1851) 82 32 11 177 142 164 59 37 166 12 84 88 14052) 27 81 29 160 16 57 24 145 43 112 23 61 5553) 63 144 154 41 161 113 105 95 163 127 33 96 8154) 79 162 157 18 59 35 23 122 136 16 143 167 12855) 138 83 34 148 124 106 115 52 64 25 80 118 15956) 178 75 44 94 11 37 168 112 100 82 22 84 12057) 101 152 156 97 132 102 60 129 151 42 103 116 3158) 17 173 36 107 39 48 62 121 85 61 150 38 5359) 109 30 108 78 171 172 76 28 88 91 139 73 14160) 104 13 66 51 50 58 131 54 174 146 43 57 9861) 67 140 160 72 27 77 89 123 12 68 126 15 4762) 164 149 119 93 49 133 74 26 29 55 32 134 11463) 70 125 69 165 40 158 24 90 166 175 46 110 13764) 135 147 99 155 65 71 169 56 10 19 87 21 2065) 14 142 170 145 177 111 117 130 92 176 153 86 45