Форум программистов, компьютерный форум, киберфорум
C++ Builder
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.50/16: Рейтинг темы: голосов - 16, средняя оценка - 4.50
1 / 1 / 0
Регистрация: 23.04.2012
Сообщений: 42

Организация бинарного дерева поиска

28.11.2012, 13:16. Показов 3098. Ответов 7
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Всем доброго времени суток. Передо мной встала задача организовать чтение файла и подсчёт повторений слов с помощью бинарного дерева (информационная часть древа состоит из слова и количества повторений). Код прилагается, но возникает ошибка памяти на строке с malloc. Кто знает как исправить отпишитесь.
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
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
// нахождение частоты повторения слов
#include <stdio.h>
#include <fstream.h>
#include <iostream.h>
#include <string.h>
#include <alloc.h>
#include <conio.h>
 
struct NODE
{
   string word;
   int freq;
   struct NODE *left;
   struct NODE *right;
};
NODE *tree = 0;
 
void display( NODE *p )
{
   if( p != 0 )
   {
      display( p->left );
      cout<<"\n Word "<<p->word<<" repeats "<<p->freq<<"time(s)";
      display( p->right );
   }
}
NODE *add( NODE *root, string x )
{
   if( root == 0 )
   {
      root = (NODE*) malloc(sizeof(NODE));
      root->word = x;
      root->left = root->right = 0;
      root->freq = 1;
      return root;
   }
   else
   {
      if( root->word == x )
      {
         root->freq++;
         return root;
      }
      if( x < root->word )
      {
         root->left = add( root->left, x );
         return root;
      }
      else
      {
         root->right = add( root->right, x );
         return root;
      }
   }
}
FILE *fp;
string wrd ="", ret_wrd="";
void make_word (char x)
{
  switch(x)
  {
    case '\0':
    {
      ret_wrd=wrd;
      if(ret_wrd!="") tree = add(tree, ret_wrd);
      ret_wrd=wrd="";
      break;
    }
    case ' ':
    {
      ret_wrd=wrd;
      if(ret_wrd!="") tree = add(tree, ret_wrd);
      ret_wrd=wrd="";
      break;
    }
    default:
    {
      wrd+=x;
      break;
    }
  }
}
//string word1;
main( )
{
   char x;
   fp = fopen("check.txt", "r");
   while(fscanf(fp, "%c", &x)!= EOF) make_word(x);
   display( tree );
   getch( );
 
}
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
28.11.2012, 13:16
Ответы с готовыми решениями:

Высота бинарного дерева поиска
Что неправильно в программе? Полное условие #include &lt;iostream&gt; #include &lt;cstdio&gt; #pragma comment (linker,...

Обход бинарного дерева
люди, выручайте, очень срочно нужен исходник для обхода бинарного дерева, хоть на С++, хоть на Паскале. У кого есть киньте, нужно...

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

7
 Аватар для BRcr
4043 / 2333 / 292
Регистрация: 03.02.2011
Сообщений: 5,066
Записей в блоге: 10
28.11.2012, 16:04
Как исправить что? Все возможные "ошибки памяти" и лекарства от них перечислять что ли?
0
1 / 1 / 0
Регистрация: 23.04.2012
Сообщений: 42
30.11.2012, 03:16  [ТС]
Ну если конкретно, то после считывания второго слова и попытке засунуть его в дерево, возникает как раз ошибка на malloc-e. Вдруг кто-то знает чем оно вызвано и как это исправить?
0
 Аватар для BRcr
4043 / 2333 / 292
Регистрация: 03.02.2011
Сообщений: 5,066
Записей в блоге: 10
30.11.2012, 09:31
Может, кто-то и знает, как исправлять все возможные "ошибки на malloc'e", а я вот предпочту подождать, пока приведешь текст ошибки.
0
1 / 1 / 0
Регистрация: 23.04.2012
Сообщений: 42
04.12.2012, 08:49  [ТС]
Так трудно засунуть код в консольное приложение билдера?)
raised exception class EAccessViolation with message 'Access violation at address ... Read address of ...'
0
 Аватар для BRcr
4043 / 2333 / 292
Регистрация: 03.02.2011
Сообщений: 5,066
Записей в блоге: 10
04.12.2012, 17:14
Цитата Сообщение от Vaste Посмотреть сообщение
Так трудно засунуть код в консольное приложение билдера?)
Трудно, не трудно, однако ж никто этого не сделал до сих пор. Причина проста - нифиг никому оно не надо. Здесь как-то больше привыкли давать конкретные ответы на такие же вопросы. Так, на будущее.

Ошибка доступа вылетает на строчке root->word = x; в функции add(). Затрудняюсь точно определить причину, в свое время мне почти не довелось попользоваться СИшными способами работы с памятью, в частности malloc(). Моя лучшая догадка - string внутри твоей структурки после выделения памяти с помощью malloc() представляет из себя кучу случайного мусора и при внутреннем вызове его метода assign() при копировании строк неправильно берется внутренний указатель на память под текст функцией _Myptr(). Вполне вероятно, разработчики stl рассчитывали не на такой способ выделения памяти под string.

Вот так все худо-бедно работает:
C++
1
2
        // root = ( NODE* ) malloc( sizeof( NODE ) );
        root = new NODE;
Кстати, не забываем потом освобождать выделенную память.
Еще под большим сомнением логика построения дерева, так как не учитываются знаки пунктуации.
0
1 / 1 / 0
Регистрация: 23.04.2012
Сообщений: 42
05.12.2012, 06:03  [ТС]
Да, спасибо за ответ. Хотя я уже до него сделал просто с массивом чаровым) Ну пунктуацию воткнуть в свич не так трудно, как бы не в нём суть была)
Как бы то ни было, задание сделал, проблему решил.
0
Заблокирован
19.05.2015, 18:45
Кликните здесь для просмотра всего текста

Можешь свой исправленный код сюда кинуть? У меня просто смежная задача, надо сделать поиск по файлу с деревом.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
19.05.2015, 18:45
Помогаю со студенческими работами здесь

Поиск заданного элемента бинарного дерева
Добрый вечер! Нужна ваша помощь в написании процедуры поиска заданного пользователем элемента дерева. struct Node { float data; ...

Организация поиска(вывода сообщения об ошибке)
При нажатии на кнопку поиска определенный элемент выделяется в листБоксе, это прекрасно работает.Но не работает сообщение об ошибке, на...

Применить стек для преобразования рекурсивной подпрограммы обхода дерева поиска в прямом порядке
Кто-нибудь, объясните что это обозначает, я никак не могу понять, и, если несложно, приведите пример.

Организация поиска
В подключенной базе надо выполнить поиск по ФИО, но чтобы начинало поиск с фамилии, а не с полного имени отчества. Сделал только так, по...

Организация отчётов и поиска
Есть приложение, которое может конектится к любой БД на access.В ней есть простенький фильтр.Есть поиск, который что-то делает, но эта...


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

Или воспользуйтесь поиском по форуму:
8
Ответ Создать тему
Новые блоги и статьи
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Рецензия / Мнение/ Перевод https:/ / **********/ gallery/ thinkpad-x220-tablet-porn-gzoEAjs . . .
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru