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

Динамические структуры данных Вариант 18 Павловской - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Выделить в тексте лишние пробелы между словами http://www.cyberforum.ru/cpp-beginners/thread34967.html
ЕЩе одна задачка из Павловской... Прошу помощи!!! Если вам лень решать всю задачу, то меня очень интересует второй пункт... Но буду рад решению всей задачи ;) С помощью текстового редактора создать файл, содержащий текст, длина которого не превышает 500 символов (длина строки текста не должна превышать 70 символов). Имя файла должно иметь расширение DAT. Написать программу, которая: -...
C++ Вычислить значение е^х через разложение в ряд Задали задачку....вот немогу реить,неполучается с условием пишет ошибку Вычеслить значение е (в степени) х ,используя ряд е^x=1+х/1!+x^2/2!+......+x^n/n! x-произвольно точность вычислений: /a(n+1)-a(n)/<=0.001; n=1,2,3..... Вывести результат с пояснительным текстом. http://www.cyberforum.ru/cpp-beginners/thread34953.html
C++ Удаление n символов из строки
Доброго времени суток, уважаемые жильцы этого форума! Я еще только учусь, так что у самого ума не хватает) Никак не могу решить задачу. Задача: Из произвольного текста, содержащего не более 10 строк, в каждой строке не более 80 символов, напечатать и удалить слова заданной длины. Полученный текст напечатать. Буду очень благодарен за помощь!!! Добавлено через 17 часов 56 минут 5 секунд...
C++ Замена десятичных констант на шестнадцатеричные
//Реализовать в виде функции, использующей для работы со строкой только указатели и операции вида *p++, p++ и т.д. функция находит в строке десятичные константы и заменяет их на шестнадцатеричные с тем же значением, например "ааааа258ххх" на "ааааа0х102ххх". прошу знающих людей помочь
C++ Расположение текста на экране, пожалуйста!!!!!!!!! http://www.cyberforum.ru/cpp-beginners/thread34946.html
У меня есть программа, которая выводит на экран содержимое файла! Как я могу изменить располажение текста на экране?(тоесть немного ниже, правее) Работаете в консоли !!!
C++ Разработка программы сортировки распределяющим подсчетом по алгоритму D дали задание по программированию следующее: "Разработка программы сортировки распределяющим подсчетом по алгоритму D." Если кто знает как её сделать, пожалуйста, напишите!!! Добавлено через 16 часов 42 минуты 31 секунду я в долгу не останусь... знаю, что за работу нужно платить:) подробнее

Показать сообщение отдельно
accept
4821 / 3241 / 165
Регистрация: 10.12.2008
Сообщений: 10,682
20.05.2009, 05:08
обеспечивает начальное форматирование картотеки в виде двоичного дерева
двоичное дерево здесь ключевое слово, это такая структура для хранения данных (вообще это граф из математики, не из всей, конечно, а из дискретной - то есть раздел дискретной математики, графов вообще бесконечное множество, у них там разные свойства заданы, в компьютеры это пришло в очень усечённом виде, как и всё математическое)
в итоге, в компьютерах это выглядит так: есть узлы с данными в них и из каждого узла может выходить только два узла, выходы явлются ссылками на следующие узлы, лист - это узел, у которого выходы обнулены
вся эта структура называется бинарным деревом (потому что только два узла могут выходить из узла, графов бесконечное множество и виды у них разные бывают может вообще одна точка быть, может линия быть из точек, может быть дуга замкнута на точку - петля, ориентация ребёр ещё есть, может и не быть её)
короче, в дереве можно только спускаться и похоже оно на ядерную реакцию: из одного два, потом из двух четыре, из четырёх восемь
конечно, некоторые могут быть обнулены (то есть левая ветвь есть а правой нет и так для каждого узла может быть)

берётся слово, если оно меньше по алфавиту, то оно отправляется в левую ветвь (и там тоже повторяется проверка), если оно больше по алфавиту, то оно отправляется в правую ветвь (и там тоже повторяется проверка), а если оно равно - просто счётчик слова увеличивается (потому что значит такое слово уже в дереве есть)

построение начинается с корня (самого первого узла), слово записывается в корневой узел и потом следующее слово сравнивается с ним и формируется левый узел для нового слова или правый или не формируется ни один, а просто счётчик наращивается
таким образом дерево растёт (то есть поначалу даже корня нет, он тоже из текста как слово берётся)
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru