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

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

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

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

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

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

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

См. также

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