struct (Элементарный вопрос!!)

[kkkggg]

struct Tnode
{
string word;
int count;
Tnode* left; // Что это такое?
Tnode * right; // Что это такое?
};

Раскажите, что это такое и для чего это можно использовать, если можно элементарный пример.
Мне не понятны строки Tnode* left;.

[elide]

хм... очень похоже на указатели на два елемента. один левее текущего, а второй - правее текущего.
можно из такой штуки, например, двусвязный список замутить.

[dip56245]

такая структура используется для Динамических Списков, судя из названия узла (ноды).

У первого элемента left будет nil или null не помню точно как в С, right на следующий элемент... соответственно у последнего left ссылается на предыдущий элемент, а right на nil....
В string & count будут хранится какие-то данные... имхо так.

[aLexx programmer]

TNode - узел двоичного дерева.
left и right - указатели на левое и правое поддеревья.

dip56245

такая структура используется для Динамических Списков

↑

В таких случаях используются указатели next и prev.

[Asgard]

можно только посоветовать набрать в гугле 'с бинарные деревья', а также вкурить материал по структурам данных.

[Zeus]

Для дерева неплохо было бы ещё иметь указатель на родителя.

[aLexx programmer]

Для дерева неплохо было бы ещё иметь указатель на родителя.

↑

Вовсе необязательно. Смотря, для чего нужно дерево.

[v04bvs]

struct Tnode
{
string word;
int count;
Tnode* left; // Что это такое?
Tnode * right; // Что это такое?
};

Раскажите, что это такое и для чего это можно использовать, если можно элементарный пример.
Мне не понятны строки Tnode* left;.

Скорее всего это действительно упорядоченное бинарное дерево, в поле word хранится слово, в поле count хранится то, сколько раз оно встречалось.

[Zeus]

Для дерева неплохо было бы ещё иметь указатель на родителя.

↑

Вовсе необязательно. Смотря, для чего нужно дерево.

Я ж не говорю, что обязательно, но неплохо бы.

[Flagman]

Для дерева неплохо было бы ещё иметь указатель на родителя.

↑

Вовсе необязательно. Смотря, для чего нужно дерево.

Я ж не говорю, что обязательно, но неплохо бы.

elide же написал - что это двусвязный список и он прав на 100% . В gtk можно посмотреть Doubly-Linked Lists (g_list_*) и применений у него куча.

[Asgard]

elide же написал - что это двусвязный список и он прав на 100%

под эту структуру подходят как двусвязный список, так и бинарное дерево. причём в данном коде это скорее всего бинароное дерево, т.к. структура имеет говорящие название Tnode eq 'Tree node'

[Flagman]

elide же написал - что это двусвязный список и он прав на 100%

под эту структуру подходят как двусвязный список, так и бинарное дерево. причём в данном коде это скорее всего бинароное дерево, т.к. структура имеет говорящие название Tnode eq 'Tree node'

У деревьев есть еще родитель(и) и дети так что никак они сюда не подходят либо допишите еще пару указателей на них. Но и двусвязные списки это частный случай деревьев.

[Asgard]

Flagman
мдя.

Код: Выделить всё

struct Tnode
{
string word;
int count;
Tnode* left; // указатель на левое дочернее поддерево(потомок)
Tnode * right; // указатель на правое дочернее поддерево(потомок)
};

/* ... */

Tnode* btree, parrent_btree;

/* ... */
parent_btree = btree; // родительский узел
btree = btree->left->right->left;
printf("%s\n", btree->word);
btree = parent_tree;
/* ... */

чем вам не бинарное дерево?

[aLexx programmer]

У деревьев есть еще родитель(и) и дети

↑

У деревьев в общем случае нет родителей и детей. Они есть у узлов.

так что никак они сюда не подходят

↑

Чушь. Есть много задач и алгоритмов, где указатель на родителя не требуется. Пример - добавление/удаление/поиск по бинарному дереву (без перестройки самого дерева, конечно).

либо допишите еще пару указателей на них.

↑

Вот Вы и допишИте. А мы не будем B)