Publish your project for free and start receiving offers from freelance contractors in serveral minutes after publication!

Курсовая проект

closed without completion


Тип работы- курсовая работа

Предмет- Теория алгоритмов и математические основы представления знаний

Срок выполнения курсовой работы - 7-10 дней.  Все алгоритмы (описание+части кода), которые встречаются в заданиях есть в книгах Роберта Седжвика (1-5 части). 


Тема: «Исследование алгоритмов на базе дерева бинарного поиска».
Задание: Реализовать таблицу символов на базе дерева бинарного поиска с функциями поиска, вставки, сортировки. Нарисовать BST-дерево, образующееся при вставке элементов с ключами E A S Y Q U E S T I O N в первоначально пустое дерево. Привести пример с максимальным количеством сравнений, требуемых для любого поиска в BST-дереве из 10 элементов. Определить среднее количество попаданий м промахов при поиске в BST-дереве, созданном в результате вставки N произвольных ключей в первоначально пустое дерево, для N = 1 000, 10 000, 100 000, 1 000 000.


1. Роберта Седжвика (1-5 части).zip (30 Мб)

Ссылка для скачивания файлов: http://files.mail.ru/39C5A917FBA845348C8CBA8634C6869F

Applications 1

Only registered users can view attachments.

Make a proposal!

The client doesn't want to make prepayment? Offer him to make a payment via Safe to avoid possible fraud.

Client
Андрей С.
Ukraine Dnepr  40   0
Project published
5 February 2016
192 views
Contractor location
Ukraine Ukraine
Payment methods
Share