К
просто хочу сделать уникальные значения (не повторяющиеся)
Size: a a a
2020 March 21
🎄T
просто хочу сделать уникальные значения (не повторяющиеся)
Так они у тебя в дереве и не будут повторяться
S
Всё в порядке?
S
Мать жива?
К
Так они у тебя в дереве и не будут повторяться
Та блин, как пояснить
К
Типа, если в дереве уже есть 5
К
И я ещё раз запихаю 5
🎄T
Та блин, как пояснить
Что пояснить?
К
То всё, gg
🎄T
То всё, gg
Что gg?
К
Хотя
К
Можно сделать проверку
К
if (data == cur>m_data) break;
🎄T
void add(T data)
{
binary_tree<T>* cur = this;
while (cur) {
if (data < cur->m_data) {
if (cur->m_left) {
std::cout << "left" << std::ends;
cur = cur->m_left.get();
}
else {
std::cout << " in left " << data << std::endl;
cur->m_left = std::make_unique<binary_tree<T>>(std::move(data));
break;
}
}
else if (data > cur->m_data) {
if (cur->m_right) {
std::cout << "right" << std::ends;
cur = cur->m_right.get();
}
else {
std::cout << " in right " << data << std::endl;
cur->m_right = std::make_unique<binary_tree<T>>(std::move(data));
break;
}
}
}
}А у тебя тут чет нигде нет проверки на нулевые указатели
К
А у тебя тут чет нигде нет проверки на нулевые указатели
Как нет?
🎄T
Как нет?
Так нет
К
Так нет
if (cur->m_left) {
std::cout << "left" << std::ends;
cur = cur->m_left.get();
}
else {К
если нулевой - make_unique
🎄T
if (cur->m_left) {
std::cout << "left" << std::ends;
cur = cur->m_left.get();
}
else {Ага гнида который не пишет == nullptr