| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Java: Общие вопросы > AVL Trees |
| Автор: ressac 25.5.2012, 00:36 |
| привет, нужен этот алгоритм на javа в двух видах 1) с обычными деревьями 2) в виде array(линейки) может кто поможет найти. спасибо всем. |
| Автор: Ares4322 25.5.2012, 07:48 |
| Это не алгоритм, а структура данных. Непонятно, что такое "обычные деревья" и линейка. А поможет найти, как ни странно, Гугл: http://stackoverflow.com/questions/5771827/implementing-an-avl-tree-in-java |
| Автор: ressac 25.5.2012, 12:17 |
да вы правы структура данных.  ( я не о том думал в тот момент)линейка? arrays http://en.wikipedia.org/wiki/Array#In_computer_science под обычными деревьями я имел двоичные, извиняюсь )) на том сайте мне не очень понятно. я просто не могу понять сам процесс сортировки, когда что-то добавляем или удаляем. начинается пересортировка и вот этот момент я не могу понять как он работает |
| Автор: ressac 26.5.2012, 20:59 |
| я сделал в виде двоичных деревьев. теперь надо в виде arrays, может кто поможет? ) проверти , есть-ли сбои в работе, по задавайте разные значение. вот тут код ... http://dl.dropbox.com/u/154104/avl-binaryTrees.zip |