Модераторы: Partizan, gambit
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Построение AVL-дерева 
:(
    Опции темы
kuller
Дата 27.11.2008, 11:33 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 310
Регистрация: 15.11.2007

Репутация: нет
Всего: нет



Здравствуйте!!!!

Помогите реализовать вот такую задачку на С#:

Код

Построение AVL-дерева заданного произвольного массива данных. Добавление узлов в AVL-дерево.


или подскажите где копать, чтобы с этим разобраться!!!

Заранее спасибо!
PM MAIL   Вверх
Partizan
Дата 27.11.2008, 12:07 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Let's do some .NET
****


Профиль
Группа: Модератор
Сообщений: 2828
Регистрация: 19.12.2005
Где: Санкт-Петербург

Репутация: 8
Всего: 67



kullerhttp://www.goletas.com/solutions/collections/ - тут есть пример...
а вообще копать гугль по запросу AVL Tree


--------------------
СУВ,
       Partizan.
PM MAIL WWW ICQ Skype GTalk Jabber   Вверх
kuller
Дата 27.11.2008, 12:52 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 310
Регистрация: 15.11.2007

Репутация: нет
Всего: нет



Partizan, я скачал эту папку в ней куча файлов, че то  не понял где там пример по работе с AVL Tree.


Partizan, если Вам не тяжело могли бы Вы этот пример вставить тут на форуме!

Заранее благодарен!

Это сообщение отредактировал(а) kuller - 27.11.2008, 12:53
PM MAIL   Вверх
Partizan
Дата 27.11.2008, 13:04 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Let's do some .NET
****


Профиль
Группа: Модератор
Сообщений: 2828
Регистрация: 19.12.2005
Где: Санкт-Петербург

Репутация: 8
Всего: 67



kuller

SortedSet<T>
    This is the first and only iterative implementation of AVL trees in C# available to date. Balanced binary tree nodes contain parent
                    pointers to completely eliminate stack dependency on traversals and help more efficiently
                    rebalance the tree.

Вот книга с примерами, в которой разбирается написание AVL дерева

http://www.brpreiss.com/books/opus6/html/page323.html


--------------------
СУВ,
       Partizan.
PM MAIL WWW ICQ Skype GTalk Jabber   Вверх
kuller
Дата 27.11.2008, 13:12 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 310
Регистрация: 15.11.2007

Репутация: нет
Всего: нет



Partizan, спасибо буду разбираться!
PM MAIL   Вверх
ressac
Дата 27.5.2012, 22:36 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 345
Регистрация: 25.11.2006

Репутация: нет
Всего: 1



не знаю кто ещё следит за этой веткой...
мне надо имплементацию в виде array , уже почти всё сделал, но как вращение делать в самом array я не могу понять
буду очень признателен
PM MAIL   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Прежде чем создать тему, посмотрите сюда:
Partizan
PashaPash

Используйте теги [code=csharp][/code] для подсветки кода. Используйтe чекбокс "транслит" если у Вас нет русских шрифтов.
Что делать если Вам помогли, но отблагодарить помощника плюсом в репутацию Вы не можете(не хватает сообщений)? Пишите сюда, или отправляйте репорт. Поставим :)
Так же не забывайте отмечать свой вопрос решенным, если он таковым является :)


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, mr.DUDA, Partizan, PashaPash.

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | .NET для новичков | Следующая тема »


 




[ Время генерации скрипта: 0.0670 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.