Форум программистов, компьютерный форум 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: определяет точку входа для консольного... подробнее

Показать сообщение отдельно
Fynjy8
0 / 0 / 0
Регистрация: 11.05.2014
Сообщений: 4

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

11.05.2014, 02:48. Просмотров 1938. Ответов 8
Метки (Все метки)

Дано N-дерево. Найти поддерево не включающее ни одну из заданных вершин.

Вообще хотя бы "Дано N-дерево" - если вы кинете готовый код этой части, то поможете уже половине нашей группы
Серьезно, везде информация по бинарным деревьям, информации по N-деревьям нету почти никакой.

Как я понял N-дерево - это N-арное, оно же k-d дерево? Я правильно понимаю?

В общем, за любую конкретную информацию с примерами кода или готовыми исходниками - буду благодарен.
Заранее спасибо

Если про N-арное, оно же k-d дерево я правильно понял, то вот что нашел на вики:
(Оно не работает)
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
26
27
28
#include <iostream>
#include <stdlib.h>
#include <conio.h>
using namespace std;
 
 
const int N=10; // количество пространств ключей
 
struct Item { // структура элемента
  int key[N];  // массив ключей определяющих элемент
  char *info;  // информация элемента
};
 
struct Node { // структура узла дерева
  Item i;  // элемент
  Node *left; // левое поддерево
  Node *right; // правое поддерево
};
 
int main() { 
for (int i = 0; tree; i++) // i - это номер пространства
    if (tree->x[i] < tree->t)  // t - медиана
        tree = tree->left;     // переходим в левое поддерево
    else
        tree = tree->right;    // переходим в правое поддерево
 
return 0;
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 10:33. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru