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

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

28.11.2012, 13:16. Показов 3110. Ответов 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
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
Установка Qt-версии Lazarus IDE в Debian Trixie Xfce
volvo 10.02.2026
В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer
8Observer8 08.02.2026
Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .
SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств
8Observer8 07.02.2026
Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве
8Observer8 02.02.2026
Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .
Философия технологии
iceja 01.02.2026
На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru