Переключение на Главную Страницу Страницы: 1 ОтправитьПечать
Обычная тема Найти значение в дереве (число прочтений - 2157 )
kriblya
Senior Member
****
Отсутствует


I Love YaBB 2!

Сообщений: 313
Зарегистрирован: 24. Декабря 2007
Найти значение в дереве
09. Июня 2009 :: 13:11
Печать  
Есть ли способ найти значение в дереве кроме как перебором?
  
Наверх
 
IP записан
 
Eprst
God Member
*****
Отсутствует



Сообщений: 3397
Зарегистрирован: 08. Октября 2007
Re: Найти значение в дереве
Ответ #1 - 10. Июня 2009 :: 04:55
Печать  
Дерево, в вашем понимании, что?
АктивИкс, ТЗ в виде дерева сделанное формексом, или  с помощью VTools?
  
Наверх
 
IP записан
 
Anthon
Junior Member
**
Отсутствует


Тупой 1сник

Сообщений: 31
Местоположение: Chitago
Зарегистрирован: 17. Июня 2009
Пол: Мужской
Re: Найти значение в дереве
Ответ #2 - 15. Июля 2009 :: 14:57
Печать  
Жаль, конечно, что разработчики обходят стороной такие вопросы... Мне б тоже пригодилося... Просто чисто алгоритмически неизвестно, как это сделать, поэтому они даже и не думают о подобных вещах. Чисто для строковых значений можно было бы применить что-нибудь типа хеша, а в общем случае не знаю.
А вам могу посоветовать только одно. Если есть необходимость выполнять поиск быстро и часто, можно завести параллельную таблицу-хэш, с однозначным соответствием, и желательно, с сортировкой (индексом) по искомому реквизиту. А там уже и разгуляться можно, массивы списков организовать и так далее. Правда реализовывать все это муторно...
  

Все в мире относительно
Наверх
 
IP записан
 
sergling
Junior Member
**
Отсутствует



Сообщений: 24
Зарегистрирован: 05. Июля 2007
Пол: Мужской
Re: Найти значение в дереве
Ответ #3 - 16. Июля 2009 :: 13:40
Печать  
да, не хватает такой штучки очень
  
Наверх
 
IP записан
 
vip
1c++ power user
Отсутствует



Сообщений: 1570
Зарегистрирован: 19. Мая 2006
Re: Найти значение в дереве
Ответ #4 - 16. Июля 2009 :: 13:49
Печать  
sergling писал(а) 16. Июля 2009 :: 13:40:
да, не хватает такой штучки очень


Цитата:
Дерево, в вашем понимании, что?
АктивИкс, ТЗ в виде дерева сделанное формексом, или  с помощью VTools?
  
Наверх
ICQ  
IP записан
 
Anthon
Junior Member
**
Отсутствует


Тупой 1сник

Сообщений: 31
Местоположение: Chitago
Зарегистрирован: 17. Июня 2009
Пол: Мужской
Re: Найти значение в дереве
Ответ #5 - 16. Июля 2009 :: 14:31
Печать  
Формексовское, конечно, в остальных, по-моему, есть....
  

Все в мире относительно
Наверх
 
IP записан
 
Переключение на Главную Страницу Страницы: 1
ОтправитьПечать