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

Англо-русский словарь построен как двоичное дерево. - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Вопрос на счет усл.операторов http://www.cyberforum.ru/cpp-beginners/thread76797.html
не знаю как правильно задать вопрос...представте: char text я ввожу слово ааа в консоли..если text==a то вывести на экран __аааа _а____а _аааааа а______а то есть если написать if(text=='a')cout<"
C++ Закрашивание области окна Напишите плиз пример закрашивания области окна каким-то цветом... например закрасить прямоугольник...или закрасить кнопку.. среда програмирования Visual Studio C++ (MFC) только не надо кидать ссылки на учебник...или что нибуть похожое... http://www.cyberforum.ru/cpp-beginners/thread76790.html
C++ Сформировать матрицу по правилу
Люди добрые помогите пожалуйста написать на С двумерный массив такого вида: http://s51.***********/i132/0912/21/878c45310e2b.jpg Я знаю, что задание впринципе не трудное, но мне сейчас очень некогда копатся в учебниках, исходниках - время поджимает. Поэтому если не трудно помогите решить, пожалуйста.
C++ двумерный динамический массив
коэффициенты линейных уравнений заданы в виде прямоугольной матрицы. С помощью допустимых преобразований привести ситему к треугольному виду. Найти колличество строк, среднее арифметическое элементов которые меньше заданной величины. Не понимаю как написать задачу, прошу помочь, заранее пасибо.
C++ Ошибки в реализации программы http://www.cyberforum.ru/cpp-beginners/thread76757.html
Воть пытаюсь добить программу, ну что-то ничего не получается.... Добрые люди, помогите начинающему программисту... Если не сложно.... Вот сам код: #include <iostream> #include <windows.h> using namespace std; struct Node { int number; Node* next;
C++ Метод поразрядной сортировки. Помогите решить задачу, для её решения необходимо реализовать метод поразрядной сортировки, отсортировав последовательность в порядке спадания. Этот метод выполняется таким образом: Заведём 10 очередей, у которые будем складывать наши числа зависимо от того, какая у них последняя цифра. Дальше соберём все со всех очередей в одну последовательность. Полученную таким образом последовательность ещё... подробнее

Показать сообщение отдельно
Aye Aye
 Аватар для Aye Aye
367 / 281 / 36
Регистрация: 17.12.2009
Сообщений: 567
20.12.2009, 01:49     Англо-русский словарь построен как двоичное дерево.
словарь - это бинарное дерево поиска по ключу. ключ - первые несколько букв слова, взависимости от глубины спуска по дереву это первая буква или вторая и т. д.

надо просто определить функции по построению дерева,
по поиску и удалению элемента по его счетчику обращений (счетчик обращений в роли ключа).
по добавлению элемента,
по поиску по кючу "первые нескоько букв" для вывода на экран.
затем оперируя функциями:
создать дерево.
пока дерево не пусто изымать из него элемент и записывать его в новое дерево.
 
Текущее время: 22:28. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru