Bináris fánál ilyenkor mi van?

Igazából a BST kulcsai halmazt alkotnak, amiben nem szerepelhet kétszer ugyanaz.

Most szépen eldöntöd, hogy mire kell neked ez a fa. Ettől függően úgy is csinálhatod, hogy ugyanazokat az elemeket (mondjuk ha 3 db 1-es van a fában) egy node-ra teszed, az adatelemed nem egy int, hanem egy int lista, vagy egy int tömb (tömb egyszerűbb lesz), de úgy is lehet, hogy egyszerűen az azonos elem alá valamelyik irányba beszúrod, csak mondjuk ha jobbra szúrod be, akkor az alsónak a bal oldali részfája mindig üres lesz. Eldöntöd, hogy melyik a jobb. (Illetve, ha leírod, mi a feladat, valaki tud majd segíteni)

De mi értelme annak, hogy úgy oldod meg, hogy egy elem többször is szerepeljen? Ez rendezettséget nem fog tárolni, tehát az adatszerkezeted egy multiset lesz. Tehát lényegében rendezett párok halmazát fogod tárolni.

Ezt normális bináris fával is megteheted úgy, hogy tárolod a darabszám és a szám rendezett párját mondjuk struct-ként, az összehasonlításnál viszont csak a konkrét számot hasonlítod össze, az előfordulás számával nem foglalkozol.

Ez mondjuk igaz, egy intnél felesleges lista vagy tömb, a darabszám is elég.

Továbbra sem értem én se, hogy mi a feladat, és ehhez miért lesz megfelelő a többször tárolás.