Дерево в котором ключи могут повторяться а каждый узел хранит в себе разнотипные данные

struct DATA
{
    int date;
    int value;
    char txt[100];
    char place[100];
};

#include <tuple>
#include <string>
#include <map>
#include <tuple>
#include <iostream>
 
enum class TYPE
{
    none,
    type1,
    type2,
    type3,
};
 
struct KEY
{
    TYPE type{};
    std::string value;
 
    bool operator<(const KEY& r)const noexcept
    {
        return std::tie(type,value)<std::tie(r.type,r.value);
    }
};
 
struct DATA
{
    int date{};
    int value{};
    char txt[100]{};
    char place[100]{};
};
 
using MY_MAP=std::multimap<KEY,DATA>;
 
int main()
{
    MY_MAP map;
    map.emplace(KEY{TYPE::type1,"1"},DATA{1,1,"1","1"});
    map.emplace(KEY{TYPE::type1,"1"},DATA{2,2,"2","2"});
    map.emplace(KEY{TYPE::type1,"2"},DATA{3,3,"3","3"});
    map.emplace(KEY{TYPE::type2,"2"},DATA{4,4,"4","4"});
    map.emplace(KEY{TYPE::type2,"2"},DATA{5,5,"5","5"});
    
    for(const auto& [key,val]:map)
    {
        std::cout<<(int)key.type<<"/"<<key.value<<" -> date=="<<val.date<<'\n';
    }
}

template <class T>
struct Node
{
    Node(const  T & d): data(d), value(1)
    {}
    T data;
    std::size_t value; // счетчик повторов
    Node<T>* left, *right;
};

    Node<T>* insert(Node<T>* p, const T & k) // вставка ключа k в дерево с корнем p
    {
        if( !p )
            return new Node(k);
        // если такой узел есть в дереве
        if( k == p->data )
            p->value++;  // увеличить счетчик повторов
        else {
            if( k < p->data )
                p->left = insert(p->left,k);
            else
                p->right = insert(p->right,k);
        }
        //return balance(p);
        return p;
    }