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

N-дерево - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Ошибка LNK2019 в многофайловом проекте http://www.cyberforum.ru/cpp-beginners/thread1171891.html
Смысл: Мне нужно создать абстрактный класс контейнер, на его основе конкретные классы, далее создать абстрактный класс итератор и для каждого класса контейнера свой итератор. (для простоты оставил...
C++ Запись строковой переменной в файл String z ; z= Edit5->Text.c_str(); FILE * ptrFile = fopen("1.txt", "r"); if (ptrFile != NULL) { fputs(z.c_str(), ptrFile); // записать строку в файл fclose (ptrFile);... http://www.cyberforum.ru/cpp-beginners/thread1171889.html
Распечатать данные в массиве сведения, используя указанный образец C++
Бился-бился,не добился результата. Пожалуйста помогите. Задан массив, содержащий в себе сведения о сотрудниках учреждения такого образца: фамилия (пробел) имя (пробел) отчество, фамилия (пробел)...
C++ Выбор оптимальной структуры данных
Здравствуйте! Задача состоит в следующем. Есть большой файл (~68 mb) с текстом. Нужно посчитать сколько раз встречается каждое слово в тексте и вывести эту информацию в формате "слово ::...
C++ Не пойму почему перменная d изменяет значения http://www.cyberforum.ru/cpp-beginners/thread1171872.html
// Kursovay_2.cpp: определяет точку входа для консольного приложения. //После выхода из функции graf_null изменяется перменная d #include "stdafx.h" #include <iostream> #include <conio.h> ...
C++ Написать программу, формирующую список, куда входят по одному разу элементы, присутствующие в обоих списках Ребят, прошу вашей помощи. Я плохо еще разбираюсь в односвязных списках. Мне просто программу с функциями нужно написать, которая формирует список Р. В этот список входят по одному разу элементы,... подробнее

Показать сообщение отдельно
tegauss
30 / 24 / 24
Регистрация: 06.05.2014
Сообщений: 158
11.05.2014, 03:06
Fynjy8, мне кажется, N-дерево, это дерево, у каждого узла которого есть N сыновей. Типа у узла бинарного дерева - два сына, а у узла N-дерева - N сыновей.

Тот код, что вы привели, скорее описывает именно бинарное дерево, т.к. я вижу там "левое" и "правое" поддеревья.

Думаю, так должен выглядеть узел:

C++
1
2
3
4
struct Node { // структура узла дерева
  int key; // идентификатор вершины
  Node *nodes[N]; // массив указателей на N сыновей узла
};
Если хотите, могу написать рекурсивную ф-ю обхода.. Ну там в принципе все понятно.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru