Бинарное дерево в Qt или аналог. -> Форум на Исходниках.Ру

	Наши проекты: Журнал · Discuz!ML · Wiki · DRKB · Помощь проекту

Здравствуйте, Гость ! [18.224.0.25]

Правила раздела *nix / gcc / Eclipse / Qt / wxWidgets / GTK+

Полезные ссылки:
user posted image

Модераторы: archimed7592

Бинарное дерево в Qt или аналог.

ViGOur	Сообщ. #1 , 10.10.07, 09:04
Master Профиль · PM Поощрения: 3 Dgm Рейтинг (т): 99	Для быстрого поиска понадобилось btree или что-то подобное, массивы и списки не подходят, так как данных будет очень много. А вот что прикрутить пока не знаю, хотелось бы услышать советы по этому поводу.

sploid

Сообщ. #2 , 10.10.07, 09:13

Profi

Рейтинг (т): 77

Цитата ViGOur @ 10.10.07, 09:04

Для быстрого поиска понадобилось btree или что-то подобное, массивы и списки не подходят, так как данных будет очень много.

С чем связано утверждение, что "данных будет много и поэтому массивы и списке не подходят"?

ViGOur	Сообщ. #3 , 10.10.07, 09:27
Master Профиль · PM Поощрения: 3 Dgm Рейтинг (т): 99	Представь себе список или массив в котором несколько милионов записей, потянут они должную скорость например при 10 обращениях в секунду? А мне нужна почти мгновенная реакция.

gryz	Сообщ. #4 , 10.10.07, 13:15
Member Профиль · PM Рейтинг (т): 14	А чем QMap плох?

sploid	Сообщ. #5 , 10.10.07, 13:37
Profi Профиль · PM Поощрения: 1 Dgm Рейтинг (т): 77	QHash быстрее QMap

gryz	Сообщ. #6 , 10.10.07, 14:34
Member Профиль · PM Рейтинг (т): 14	Цитата sploid @ 10.10.07, 13:37 QHash быстрее QMap В принципе, да. Просят же "Бинарное дерево" Смотря, что нужно. Сообщение отредактировано: gryz - 10.10.07, 14:35

archimed7592	Сообщ. #7 , 11.10.07, 03:47
Moderator Профиль · PM Поощрения: 5 Dgm Рейтинг (т): 225	Скорее QSet(или std::set), раз не нужна ф-циональность словаря.

ViGOur	Сообщ. #8 , 11.10.07, 07:01
Master Профиль · PM Поощрения: 3 Dgm Рейтинг (т): 99	Цитата gryz @ 10.10.07, 14:34 Смотря, что нужно. Нужна скорость при поиске элементов... Цитата sploid @ 10.10.07, 13:37 QHash быстрее QMap Пока на нем и остановился, сейчас проверяю как он по скорости.

0 пользователей читают эту тему (0 гостей и 0 скрытых пользователей)

0 пользователей:

[ Script execution time: 0,0279 ] [ 16 queries used ] [ Generated: 28.04.24, 05:40 GMT ]