Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.67/3: Рейтинг темы: голосов - 3, средняя оценка - 4.67
Evgeny_
0 / 0 / 0
Регистрация: 03.09.2013
Сообщений: 9
#1

Реализация двоичных деревьев поиска: Зачем в параметрах функции используется указатель на указатель

14.08.2014, 18:22. Просмотров 510. Ответов 2
Метки нет (Все метки)

Всем привет, встретил в книге такой пример добавления узла в дерево:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
typedef struct tree
{
    int data;
    tree *left, *right, *parent;
};
 
void add(tree **l, int item, tree *parent)
{
    if (*l=NULL)
    {
        tree* node = new tree;
        node->data = item;
        node->left = node->right = NULL;
        node->parent = parent;
        *l=node;
        return;
    }
 
    if (item < ((*l)->data))
        add(&((*l)->left), item, *l);
    
    if (item > ((*l)->data))
        add(&((*l)->right), item, *l);
        
}
Объясните пожалуйста, зачем в параметрах функции используется указатель на указатель, что это дает?

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.08.2014, 18:22
Ответы с готовыми решениями:

Добавление в бинарное дерево: почему используется указатель на указатель?
Здравствуйте, Корень создаёться вот так TREE *root=NULL; непонятно почему...

Зачем нужен указатель на указатель при работе с однонаправленным списком?
День добрый. Столкнулся с непониманием этой темы. В частности, совершенно...

Зачем использовать Указатель на указатель?
Подскажите зачем использовать Указатель на указатель? И как работают двумерные...

Объяснить работу функции, возвращающей указатель на указатель на char
Добрый день! Сможете объяснить что означает запись char **InputFile(int...

Указатель на указатель, функции для создания новых массивов?
Всем привет! У меня в коде есть несколько новых массивов, чтобы не повторяться...

2
salam
175 / 156 / 29
Регистрация: 10.07.2012
Сообщений: 766
14.08.2014, 20:24 #2
поищите пример получше. эта реализация очень сомнительна.
0
Renji
2156 / 1515 / 461
Регистрация: 05.06.2014
Сообщений: 4,394
15.08.2014, 15:02 #3
Объясните пожалуйста, зачем в параметрах функции используется указатель на указатель, что это дает?
Затем, что автор кода не знает о tree*& и не умеет в методы класса.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
15.08.2014, 15:02

Как получить ссылку на указатель или указатель на указатель в массиве?
В процессе реализации сортировки пузырьком натолкнулся на такую проблему: как...

Реализовать 3 функции, каждая из которых принимает указатель на массив и количество элементов и возвращает указатель на новый массив.
Пишу в Microsoft Visual Studio -&gt;Win32 Console application -&gt;C++....

Работа с файлом (передать указатель на файл в функцию, вернуть указатель на файл из функции)
Подскажите как передать указатель на файл в функцию, как вернуть указатель на...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru