Chcę dla ćwiczeń zaimplementować własną stertę, ale nie chcę rozwiązania w tablicy ani w wektorze, chcę stworzyć to na podstawie tej struktury (umieszczonej w klasie implemtujacej stertę):
struct node
{
T value;
std::unique_ptr<node> right;
std::unique_ptr<node> left;
node(T value)
{
this->value = value;
this->right = nullptr;
this->left = nullptr;
}
};
moje pytanie jest jak zrealizować wstawianie nowego elementu do sterty opartej na tej strukturze? Szukałem informacji w internecie ale większość jest dla mnie niezrozumiała chodzi mi o to jak dokładnie znaleźć miejsce w które dopisać nowy element (później przywrócenie warunku sterty nie jest problemem bo dobrze rozumiem o co w tym chodzi) ale ten wybór właściwego miejsca... z góry dzięki za pomoc :)