| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > .NET для новичков > Построение AVL-дерева |
| Автор: kuller 27.11.2008, 11:33 | ||
| Здравствуйте!!!! Помогите реализовать вот такую задачку на С#:
или подскажите где копать, чтобы с этим разобраться!!! Заранее спасибо! |
| Автор: Partizan 27.11.2008, 12:07 |
| kuller, http://www.goletas.com/solutions/collections/ - тут есть пример... а вообще копать гугль по запросу AVL Tree |
| Автор: kuller 27.11.2008, 12:52 |
| Partizan, я скачал эту папку в ней куча файлов, че то не понял где там пример по работе с AVL Tree. Partizan, если Вам не тяжело могли бы Вы этот пример вставить тут на форуме! Заранее благодарен! |
| Автор: Partizan 27.11.2008, 13:04 |
| 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 |
| Автор: kuller 27.11.2008, 13:12 |
| Partizan, спасибо буду разбираться! |
| Автор: ressac 27.5.2012, 22:36 |
| не знаю кто ещё следит за этой веткой... мне надо имплементацию в виде array , уже почти всё сделал, но как вращение делать в самом array я не могу понять буду очень признателен |