/diferenta_simetrica_multiseturi

Tema Unibuc Structuri de Date Problema 7 Laborator 3 Folosind arbori binari de cautare, implementati diferenta simetrica a doua multiseturi.

Primary LanguageCMake

Tema Unibuc Structuri de Date

Problema 7 Laborator 3

  • Folosind arbori binari de cautare, implementati diferenta simetrica a doua multiseturi. Fiecare multiset este un arbore binar de cautare, iar rezultatul este un nou arbore binar de cautare, continand elementele din diferenta simetrica. O(n logn) 4a 2b 7c ∆ 2a 4b 3c = 2a 2b 4c -> (A\B)∪(B\A)