gifts2017

Сбалансированные деревья на c#

Опубликовал O O (oleg2603) в раздел Программирование - Теория программирования

Вставка узла в дерево с последующей балансировкой, удаление узла из дерева с последующей балансировкой

Реализован алгоритм AVL деревьев.

Возможность вставки узла, удаление узла, после каждой операции происходит балансировка всего дерева, выводится два дерева до балансировки и после. Каждый узел дерева имеет вес, вставка нового узла производится путем указания веса узла.

Скачать файлы

Наименование Файл Версия Размер
avltree.rar 62
.rar 56,58Kb
22.09.10
62
.rar 56,58Kb Скачать

См. также

Подписаться Добавить вознаграждение

Комментарии

1. Виктор Лебедев (eeeio) 27.09.10 09:12
а это может как-нибудь пригодиться 1снику?
2. Сергей Старых (tormozit) 27.09.10 12:03
Может уж тогда COM сервер сделать?
3. O O (oleg2603) 28.09.10 02:48
(1) поиск можно очень быстрый сделать, может еще быстрее будет чем SQL. Например применяем select <Узел> from <Дерево> where <Узел = Значение>.
4. Хуй Скажу (nim_cch) 15.02.11 16:27
Мужик реально ты красавчик. Нашел то что искал. Плюс еще графическое отображение я в афиге.
Для написания сообщения необходимо авторизоваться
Прикрепить файл
Дополнительные параметры ответа