170 похожих чатов

#Include <iostream> class BTree { private: class Node

{
public:
int data;
Node* LeftChild;
Node* RightChild;
Node* Parent;
bool First;
Node(int data = 0, bool First = false, Node* Parent = nullptr, Node* LeftChild = nullptr, Node* RightChild = nullptr)
{
this->Parent = Parent;
this->LeftChild = LeftChild;
this->RightChild = RightChild;
this->data = data;
this->First = First;
}
};
Node Element;
Node* pElement;



public:
/*struct Tree { //пример
Node* pElement;
void Add(int data, Node* temp) {
Add(data, temp); // какая-нибудь рекурсия
}
void Add(int data) { return Add(data, pElement); }
};*/
BTree(int data)
{
Add(data);
};

BTree() {};

void Add(int data, Node* temp)
{
//Node* current = pElement;
if (Element.First == false)
{
pElement = new Node(data);

Element.First = true;
}
else
{
if (data < temp->data) //if <
{

if (temp->LeftChild != nullptr) { temp = temp->LeftChild; Add(data, temp); };

temp->LeftChild = new Node(data);
temp->LeftChild->Parent = temp;


}
else //if >
{
if (temp->RightChild != nullptr) { temp = temp->RightChild; Add(data, temp); };

temp->RightChild = new Node(data);
temp->RightChild->Parent = temp;
}
}
}
void Add(int data)
{
return Add(data, pElement);
}
};


int main()
{
BTree tree;
tree.Add(10);
tree.Add(5);
tree.Add(15);
tree.Add(13);
tree.Add(14);
tree.Add(12);

return 0;
}
прчему начиная с добаления 13 все записывается в двух детях?

4 ответов

22 просмотра

Берете отладчик и идете по шагам

AnTINooBL- Автор вопроса

все я разобрался

да поменяй ник уже

Похожие вопросы

Обсуждают сегодня

Господа, а что сейчас вообще с рынком труда на делфи происходит? Какова ситуация?
Rꙮman Yankꙮvsky
29
А вообще, что может смущать в самой Julia - бы сказал, что нет единого стандартного подхода по многим моментам, поэтому многое выглядит как "хаки" и произвол. Короче говоря, с...
Viktor G.
2
30500 за редактор? )
Владимир
47
а через ESC-код ?
Alexey Kulakov
29
Гайс, вопрос для разносторонее развитых: читаю стрим с юарта, нада выделять с него фреймы с определенной структурой, если ли чо готовое, или долбаться с ринг буффером? нада у...
Vitaly
9
Чёт не понял, я ж правильной функцией воспользовался чтобы вывести отладочную информацию? но что-то она не ловится
notme
18
У меня есть функция где происходит это: write_bit(buffer, 1); write_bit(buffer, 0); write_bit(buffer, 1); write_bit(buffer, 1); write_bit(buffer, 1); w...
~
14
Добрый день! Скажите пожалуйста, а какие программы вы бы рекомендовали написать для того, чтобы научиться управлять памятью? Можно написать динамический массив, можно связный ...
Филипп
7
Недавно Google Project Zero нашёл багу в SQLite с помощью LLM, о чём достаточно было шумно в определённых интернетах, которые сопровождались рассказами, что скоро всех "ибешни...
Alex Sherbakov
5
длина пакета фиксированная, или меняется?
Okhsunrog
7
Карта сайта