Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Evgeny_
0 / 0 / 0
Регистрация: 03.09.2013
Сообщений: 9
#1

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

14.08.2014, 18:22. Просмотров 495. Ответов 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
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Реализация двоичных деревьев поиска: Зачем в параметрах функции используется указатель на указатель (C++):

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

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

Объяснить работу функции, возвращающей указатель на указатель на char - C++
Добрый день! Сможете объяснить что означает запись char **InputFile(int &amp;strings);? Почему именно двойное **? Буду очень благодарна...

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

Как получить ссылку на указатель или указатель на указатель в массиве? - C++
В процессе реализации сортировки пузырьком натолкнулся на такую проблему: как поменять значения указателей, передаваемых в функцию. Если...

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

2
salam
174 / 155 / 17
Регистрация: 10.07.2012
Сообщений: 762
14.08.2014, 20:24 #2
поищите пример получше. эта реализация очень сомнительна.
0
Renji
2113 / 1472 / 346
Регистрация: 05.06.2014
Сообщений: 4,265
15.08.2014, 15:02 #3
Объясните пожалуйста, зачем в параметрах функции используется указатель на указатель, что это дает?
Затем, что автор кода не знает о tree*& и не умеет в методы класса.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
15.08.2014, 15:02
Привет! Вот еще темы с ответами:

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

Используется потенциально неинициализированная локальная переменная-указатель - C++
// ex4.cpp: определяет точку входа для консольного приложения. // ...

Error C4703: используется потенциально неинициализированная локальная переменная-указатель - C++
// prog8.cpp: определяет точку входа для консольного приложения. #include &lt;stdio.h&gt; #include &lt;iostream&gt; #include &lt;string&gt; using...

Функция, получающая указатель на обычную функцию, получает указатель на метод класса - C++
Здравтсвуйте. Имеется вопрос по указателям на методы класса. Допустим, есть функция( f ), которая принимает указатель на функцию и...


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

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

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