Здравствуйте всем. Вот пример бинарного дерева, пока что с одной возможностью - добавления новых элементов:

Вопрос в следующем, для добавления нового элемента здесь используется функция insertNode(), которая в свою очередь вызывает функцию-утилиту insertHelper(). Этой функции в качестве первого параметра передается указатель на указатель узла дерева (в первом это корень дерева). А можно ли обойтись без функции insertHelper() для рекурсивного добавления нового элемента? Я так понимаю она используется для сохранения указателя на корень дерева? я прав?

Обойтись можно, но нужно ли? Процедура вставки узла в дерево рекурсивная, а любая рекурсия должна с чего то начинаться. Для того и сделана функция insertNode - для старта рекурсивного процесса с явно заданного узла (корня)

Можно сделать так:
но пожалуй не нужно   

  

insertNode отвечает за вставку узла в дерево (в определенное дерево *this)
insertHelper отвечает за вставку узла в произвольное поддерево.
две задачи - две функции.



пожалуй insertHelper лучше сделать private, он кажется лишним в (открытом) интерфейсе класса. его вообще можно сделать статическим или другом класса, т.к. он не работает с this. 

а можно полный рабочий код посмотреть?
у меня просто лаба похожая

Все-таки скажите пожалуйста зачем здесь использовать **ptr, почему нельзя использовать *ptr.
P.S: когда работал с простыми указателями на переменные и структуры то думал что все понимал, а тут с этими указателями на указатель совсем мозг сломал.

Потому что этот ptr будет меняться внутри процедуры, и результаты этого изменения должны быть видимы и снаружи процедуры.
 

xvr, а мы не потеряем таким образом значение rootPtr ?

Не потеряем, а наоборот - найдем   rootPtr должен изменится как минимум раз при вставлении первого узла в пустое дерево (с NULL на указатель на узел)

xvr, т.е это связано с тем, что когда мы вызываем insertNpdeHelper(rootPtr,data) так, то в эту функцию передается копия адреса, т.е после изменения его в insertNodeHelper() rootPtr также указывать на старое значение (в первом вызове на мусор) ? 

Это связанно с тем, что при вставлении узла в пустое дерево вызов insertNpdeHelper(rootPtr,data) должен поменять rootPtr c NULL на data (точнее на TreeNode<NODETYPE>* от data). Если insertNpdeHelper описан как insertNpdeHelper(TreeNode<NODETYPE>* root, ...), то он не сможет поменять свой параметр. Т.е. все присваивания в root так и останутся внутри insertNpdeHelper, а фактический параметр из места вызова (rootPtr) так и останется NULL

xvr, Спасибо Вам большое за ответ, подскажите пожалуйста почему:

Потому что в С++ параметры передаются by-value (за исключением параметров типа <type>& - они by-ref). Т.е. при вызове процедуры параметр является локальной переменной процедуры, которую инициализируют значением фактического параметра. Никакие присваивания внутри процедуры этой локальной переменной (формальному параметру процедуры) не влияют на фактический параметр



Это сообщение отредактировал(а) xvr - 22.10.2010, 10:42

все параметры by value. передается копия ссылки. прост все ссылки на одно и то же суть синонимы.

yngwie19, не читай мой пост 

Добавлено @ 13:39
для yngwie19:

в функции С++ параметры передаются по значению (можно интерпретировать как передачу копии), поэтому изменить объект, переданный в качестве параметра, невозможно. но если передавать ссылочные типы - указатели или ссылки - то можно изменить объект, на который они указывают/ссылаются.
поэтому традиционно в С использовалась передача указателя, если нужно было изменить значение. классический пример - scanf()
в С++ появились ссылки, которые синтаксически неотличимы от обычных переменных, но реализованы через указатели, поэтому (как бы) появилась возможность передавать аргументы по ссылке.

ну а если нужно изменить значение указателя, надо передать его адрес, т.е. указатель на указатель:




Это сообщение отредактировал(а) baldina - 22.10.2010, 13:42

Правильно ли я понимаю, что если использовать *ptr, то будет происходить утечка памяти, поскольку после выхода из функции insertNodeHelper() переменная ptr уничтожится?

Об утечке памяти можно говорить в программе, которая работает. 'если использовать *ptr' то программа работать не будет, поэтому вопрос об утечках памяти в ней аналогичен вопросу о тяжести заболевания ангиной у трупа