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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Ошибка LNK2019 в многофайловом проекте http://www.cyberforum.ru/cpp-beginners/thread1171891.html
Смысл: Мне нужно создать абстрактный класс контейнер, на его основе конкретные классы, далее создать абстрактный класс итератор и для каждого класса контейнера свой итератор. (для простоты оставил только один конкретный контейнер и итератор) При компиляции выходит ошибка Ошибка 1 error LNK2019: ссылка на неразрешенный внешний символ "public: __thiscall Vector::Iterv::Iterv(int *)"...
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) с текстом. Нужно посчитать сколько раз встречается каждое слово в тексте и вывести эту информацию в формате "слово :: количество". Причем вывод должен быть отсортирован в алфавитном порядке. Я попробовал реализовать через двусвязный список, но файл обрабатывается довольно-таки долго: файла ~ 68,6 Мб t1 ::...
C++ Не пойму почему перменная d изменяет значения http://www.cyberforum.ru/cpp-beginners/thread1171872.html
// Kursovay_2.cpp: определяет точку входа для консольного приложения. //После выхода из функции graf_null изменяется перменная d #include "stdafx.h" #include <iostream> #include <conio.h> using namespace std; struct list{
C++ Написать программу, формирующую список, куда входят по одному разу элементы, присутствующие в обоих списках Ребят, прошу вашей помощи. Я плохо еще разбираюсь в односвязных списках. Мне просто программу с функциями нужно написать, которая формирует список Р. В этот список входят по одному разу элементы, которые одновременно входят в списки Р1 и Р2. Я уже очень долго пытаюсь понять эти списки. Вот пыталась написать что-то свое: // ConsoleApplication1.cpp: определяет точку входа для консольного... подробнее

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

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

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

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