XGM Forum - бинарное древо\обучение

Добрый день.
Хотелось бы об этом узнать по больше, т.к многие умные люди каждый раз намекают что ретурн ид спела не есть хорошо когда спелов много.
Собственно что узнал о такой системе отсеивания: состоит из корня, узлов, и листьев(так понял что эт уже и есть спел);
Понял что высота дерева пропорциональна времени перебора, при этом отсеивая ненужное сокращается время перебора
Осталось непонятным как же это исполнить на jass(я С++ не изучал поэтому только читал коментарии т.к синтаксис для меня не понятен, отсюда и вопросы).
1)То есть событие в функции инит
2)затем создаем корень в кондишн и расписываем древо
3)если спелы у меня расписаны в разных триггерах(для каждого свой), то их следует все перенести в один? с этим пунктом прошу описать как чайнику(впринцепе далеко от него не ушел =))

Прошу написать хотя бы на примере 2-3 спелов небольшое древо, для пояснения
к сожалению в статье Адольфа не приатачен пример бинарного дерева, поэтому прошу помощи у вас мудрый народец =)

AlexKARASb добавил:
эх никто еще не написал ответа =\
ну хоть обьясните как составить корень, ветки то я придумал, а корень еще не могу представить в мыслях =\

AlexKARASb добавил:
Это в бинарном древе есть корень или я ошибаюсь?

Код:

if GetSpellAbilityId()>=0x41300000 and GetSpellAbilityId()<0x41400000 then
// сравниваем спелы 0x413 все с таким началом до 14
elseif GetSpellAbilityId()>=0x41400000 and GetSpellAbilityId()<0x41500000
then 
// сравниваем спелы 0x414 все с таким началом до 15 
elseif GetSpellAbilityId()>=0x41500000 and GetSpellAbilityId()<0x41600000
// сравниваем спелы 0x415 все с таким началом до 16
elseif GetSpellAbilityId()>=0x41600000 and GetSpellAbilityId()<0x41700000  
// сравниваем спелы 0x416 все с таким началом до 17
endif

Ваши права в разделе

Вы не можете создавать темы

Вы не можете отвечать на сообщения

Вы не можете прикреплять файлы

Вы можете скачивать файлы

BB-коды Вкл.

Смайлики Вкл.

[IMG] код Вкл.

HTML код Выкл.

Hellfim Новичок offline Опыт: 79,880 Активность:	AlexKARASb, скачай AdicHelper (cJass), и синтаксис будет тебе понятен. https://xgm.guru/forum/showthread.php?t=29417
21.03.2010, 00:50	#2 +0/−0 Профиль \| Приват \| Поиск \| Цитата \| IP: Записан

adic3x offline Опыт: 107,539 Активность:	вопервых результат `GetSpellAbilityId()` заносить в локулку, а во вторых просто в каждом ифе дели варианты на два направления, ровно посередине.
21.03.2010, 10:09	#3 +0/−0 Профиль \| Приват \| Поиск \| Цитата \| IP: Записан

XOR offline Опыт: 38,284 Активность:	Ну дык cjass.xgm.ru/manual-ru хотя у тебя возникнет еще кучя вопросов. Запускать будешь в ифе экзекутом или каллом.
21.03.2010, 13:15	#5 +0/−0 Профиль \| Приват \| Поиск \| Цитата \| IP: Записан

AlexKARASb Learning cpp offline Опыт: 22,103 Активность:	XimikS, читал мануал; пока на cjass переходить не буду, смысл если обычный еще не освоил экзекутом эт понятно или каллом. А это как? :D всмысле call?
21.03.2010, 13:17	#6 +0/−0 Профиль \| Приват \| Поиск \| Цитата \| IP: Записан

XOR offline Опыт: 38,284 Активность:	Да call FuncName(..)
21.03.2010, 13:18	#7 +0/−0 Профиль \| Приват \| Поиск \| Цитата \| IP: Записан

DioD offline Опыт: 45,184 Активность:	что мешает обучаться в гугле и самостоятельно, во всяком случае попробовать.
21.03.2010, 17:17	#8 +0/−0 Профиль \| Приват \| Поиск \| Цитата \| IP: Записан

AlexKARASb Learning cpp offline Опыт: 22,103 Активность:	call ExecuteFunc(Trig_Actions) что в строке не правильно? вернее подругому задам вопрос, что нужно вводить внутрь скобок? тк названия ф-ций выдают ошибки
21.03.2010, 17:18	#9 +0/−0 Профиль \| Приват \| Поиск \| Цитата \| IP: Записан

XOR offline Опыт: 38,284 Активность:	должна быть строка -_- XimikS добавил: `call ExecuteFunc("Trig_Actions")`
21.03.2010, 19:05	#10 +0/−0 Профиль \| Приват \| Поиск \| Цитата \| IP: Записан

AlexKARASb Learning cpp offline Опыт: 22,103 Активность:	XimikS, так и пишу выдает море ошибок(ну море в смысле на каждую экзекут)
21.03.2010, 19:50	#11 +0/−0 Профиль \| Приват \| Поиск \| Цитата \| IP: Записан

ScorpioT1000 Работаем offline Опыт: отключен	если спеллов меньше чем 500, можешь не беспокоиться.
21.03.2010, 19:51	#12 +0/−0 Профиль \| Приват \| Поиск \| Цитата \| IP: Записан

AlexKARASb Learning cpp offline Опыт: 22,103 Активность:	ScorpioT1001, т_Т где ж ты был 3 дня назад
21.03.2010, 20:39	#13 +0/−0 Профиль \| Приват \| Поиск \| Цитата \| IP: Записан

ScorpioT1000 Работаем offline Опыт: отключен	ну попробуй засечь время перебора между 500 числами (сгенерить там ченибудь) и убедишься что это не имеет почти никакого значения..
21.03.2010, 20:52	#14 +0/−0 Профиль \| Приват \| Поиск \| Цитата \| IP: Записан

AlexKARASb Learning cpp offline Опыт: 22,103 Активность:	ScorpioT1001, фейл >.< какого я карячился и писал это гребанное деревище ппц просто, ладно тогда можно тему закрыть до 500 спелов мне еще год понадобится наверно
21.03.2010, 21:02	#15 +0/−0 Профиль \| Приват \| Поиск \| Цитата \| IP: Записан

ScorpioT1000 Работаем offline Опыт: отключен	да они не про дерево а про бинарный условный поиск тт
22.03.2010, 00:52	#17 +0/−0 Профиль \| Приват \| Поиск \| Цитата \| IP: Записан

Опции темы	Поиск в этой теме
Версия для печати	Поиск в этой теме: Расширенный поиск