SergSuper

То, что вы предложили укладывается только в одну фразу None0 - "Сгружаю дерево иерархическим запросом" и делается в Oracle одним запросом, вообще без процедурного кода. А вот, как же там дальше None0 использует коллекции надеюсь он наконец подумает и объяснит.

Я так понимаю задача у него была не сформировать дерево как таковое, а обработать потом как то полученные результаты, да и получить похоже не одно дерево, а несколько, вернее несколько веток. Чтобы получить каждую ветку можно или каждый раз запускать ваш алгоритм ( ну или в Oracle запускать иерархический запрос), для n веток n - запусков, или даже для m -веток m запусков :). Или сразу скачать большой кусок дерева в структуры, по которым потом можно проводить эффективную навигацию. Впрочем мне нехочется выдумывать за None0 чего он там хотел сделать.

Gluk (Kazan)
Вам стоит обновить свои знания по коллекциям, вы похоже опять путаетесь.
В "forll, bulk collect" можно использовать как ассоциативные массивы, так и вложенные таблицы. Рзница между в ними скорее в способах инициализации и
возможности использовать вложенные таблицы в SQL выражениях.

авторВ Оракле, может, и n или даже m запусков, а данный алгоритм позволяет за один запуск взять все ветки. К-во выполнений блока в цикле - максимальный уровень вложенности среди всех веток. Я об этом выше тоже писал.
Ещё раз, вопрос не в том чтобы построить дерево, в Oracle ваш текст заменяется ОДНИМ select-ом, коллекции используются не для построения дерева, а для сохранения результатов этого построения в удобной для ДАЛЬНЕЙШЕЙ навигации форме. Результаты человеку потом еще надо интерпретировать, побегать по каким то веткам и подветкам и выполнить на этой основе еще какие то действия.
"n или m запусков" относилось к варианту алгоритма когда каждая нужная ветвь достается по отдельности.

авторЦитирую:
[iЗадача: От каждого листа построить до корня путь в виде строки идентификаторов. Чегото типа того: '567,1223,4343,189'. Элементов в дереве порятка 500.
Чего я делаю. Сгружаю дерево иерархическим запросом в коллекцию. И начинаю по ней активно шуровать циклами для постоения нужных путей. Упссс.... действительно шуршать для построения нужных путей не надо, не вчитался в то, что человек написал, думал дело пишет....

автор(я кстати так и не увидел как это можно сделать на Оракле одним запросом, хотя примерно представляю как)
SELECT id, level, SYS_CONNECT_BY_PATH(id, ',') "Path"
FROM table
START WITH parent = 0
CONNECT BY PRIOR id = parent;

авторДальше можно как угодно работать с этой таблицей-переменной, в том числе использовать для ДАЛЬНЕЙШЕЙ навигации и совершенно не нужно n веток n запусков.
Вы действительно считаете , что нет разницы между упорядоченными структурами данных в памяти и реляционными таблицами (пусть и временными)? Последние предназначены для работы с ними как со множествами и в этом виде и должны использоваться, навигация по ним очень мало эффективна, хранение в куче. Помочь колекции вам могут ускорив доступ к данным однажды уже выбранным, иногда это существенно.
авторОБЪЯСНИТЕ МНЕ ЗАЧЕМ МНЕ НУЖНЫ ЭТИ КОЛЛЕКЦИИ! Как они могут мне помочь? Например для создания в памяти хэш-таблиц и работы с ними.
Для кэширования нужной информации в рамках сессии, и опять же быстрого доступа по числовому ключу. (запрос из временной таблицы будет медленней) .
Для приема данных из массивов Host-а (ну не по одному значению вам передает клиентская программа а сразу массив, из C++ например.)
Если в общих словах то они могут помочь в построении эффективных структур данных для реализации эффективных алгоритмов. Обработка данных не всегда заканчивается их выборкой.
Список литературы для желающих понять для чего нужны массивы, списки и.т.п:
1. Альфред В. Ахо, Джон Э. Хопкрофт, Джеффри Д. Ульман "Структуры данных и алгоритмы"
2. Д. Кнут "Искуство программирования" том кажется 1-й. 2-й и 3-й тоже не помешают.