а зря )) я такое дерево ещё летом на жабе писал ) ты его ещё динамично затредить попытайся ))

че сделать?

ну пойнтеры внизу чтобы не показывали в null, их тредят назад. Там правила для правой и левой стороны ещё.

щито? давай опиши что ты хочешь сказать)
я как раз закончил балансировку делать

http://en.wikipedia.org/wiki/Threaded_binary_tree

смотри картинку.

агстись, я тебе про avl толкую(

я знаю про что ты говоришь. кстати присмотрись к картинке на линке - балансировка-то соблюдается. Я просто говорю что нас заставляли ещё и тредить avl во время создания, тобишь динамично. Кстати хотел спросить, вас сначала процедурному или обьектно-ориентированному учили?

1) не понял что такое трединг
2) нас ничему не обучали, поэтому кто как хочет тот так и берется. указатели они в африке указатели. имхо нет разницы(

1)трединг - это то что я тебе по ссылке прислал. тобишь когда делаешь по дереву поиск, они должны убыстрять за счёт того, что нижние концы указывают не в null а на другие элементы. Хотя если вам поиск по дереву делать не надо, то и трединг нах не сдался.
2)Я хз, в обьектно-ориентированном можно классы делать, что намного удобнее имхо. Хотя нас процедурное (С), начали учить только сечас, а java с первого курса долбят. Странно, что вас вообще языкам не учат, сложнее учиться же.

Sandi89, я как понимаю трединг применяется для несортированных деревьев? а тогда при чем тут авл?


в колонках: *** 485. Cruel Culture - Fuck The Truth

Нет, применяется к сортированыым бинарным деревьям тоже (насчёт несортированных не помню, но мы делали с сортированными). К авл применяется отлично, тк авл это сортированный бинарник с особым свойсвом? вам кстати балансировку на все 4 случая кодить надо? и для любой инфы или только для данной профом?

Sandi89, любая инфа и не понял про случаи.. какие еще 4 случая? R LR RL L?

про случаи понял верно. А про инфу я имел ввиду - работает ли программа при рандомном вводе данных, или числовой ряд уже данн? в смысле если я ввиду рандомом 10 чисел сделает ли мне программа дерево?

Sandi89, конечно сделает. иначе для чего программа пишется то?!??

Sandi89, а вы делаете программы под конкретные примеры!?!?

зависит от программы. Иногда под отдельные примеры (симуляция), иногда унифицированные.

Sandi89, а теперь расскажи, почему не проще написать универсал?)))))))))


в колонках: *** 484. Tinie Tempah - ourse

потому что при симуляции например начальные параметры всегда одинаковые, а потом события развиваються рандомно. Нах в этом случае универсал писать. Для примера - писал прогу где есть поле 300*300 пикселов. По нему катаеться планетарный исследоательский модуль, собирает материалы, энергию и тд... Так вот там модуль по условию задачи сбрасывался всегда в середину карты.

ну а для твоей задачи универсал конечно писать разумно

а собирал он рандомно расположенные материалы?

он двигался рандомно. то есть было 9 направлений от 0 до 8 (север юг и тд). Каждый ход рандомно выбиралось направление и делался шаг вперёд. В сторону материалов он начинал двигаться только если они были в пределах 5 клеток. К солнечным пятнам на подзарядку ездил за 25 клеток.