Laboratorium programowania obiektowego.
ZSI. 16.IV.2OO4.

              Program zaliczeniowy nr 2 (C++)

Należy napisać implementację słownika na drzewach BST. Słownik ten powinien
mieć wszystkie operacje zwykłego słownika (wstawianie wartości z kluczem, 
wyszukiawanie wg klucza, usuwanie wg klucza) oraz być pełnoprawną klasą w C++.
Ponadto należy zaimplementować iterator, który będzie dawał kolejne
elementy ze zbioru potęgowego zbioru wartości słownika wskazanego w konstruktorze 
iteratora. Należy także napisać program testujący działanie powyższych struktur.

Uwagi:
- słownik ma mieć klucze typu string i elementy typu int,
- zbiór potęgowy zbioru X (ozn P(X)), to zbiór zawierający wszystkie podzbiory
  zbioru X. Dla zapominalskich : 2^|X| = |P(X)| (|X| - moc zbioru),
- kolejnosc w jakiej iterator będzie dawał elementy zbioru potęgowego może
  być dowolna.
- zadanie _nie_ wymaga używania szablonów.

Zyczymy powodzenia.

Uzupełnienia: 

10.05.2004
doprecyzowanie zdania o iteratorze, było:
  ... ze zbioru potęgowego wskazanego w konstruktorze słownika.
jest:
  ... za zbioru potęgowego zbioru wartości słownika wskazanego w konstruktorze 
  iteratora.

10.05.2004
dopisanie uwagi o szablonach (że nie są wymagane).