Работа с деревом

[ald]

Построил дерево. Хочу найти узел, который содержит в Data нужную мне информацию, которая там была записана при создании. Как это сделать?

[Maxim Gorbunov]

Либо перебором, либо при построении дерева строить Map с ключом data и данными idx.

[ald]

Спасибо, не первый раз получаю от Вас вразумительный ответ. С Map все понятно, а как перебрать все ветви дерева? Заранее благодарен.

[Maxim Gorbunov]

Например, вот так (имя элемента управления "Дерево" - formTreeControl):

PHP код:

int idx;

void printItem(FormTreeItem treeItem) {
    int idx1;
    ;
    info(treeItem.text());
    // Если Вы строите дерево сразу полностью, а не в момент раскрытия,
    // то следующую строчку можно пропустить
    formTreeControl.expand(treeItem.idx(), FormTreeExpand::Expand);
    idx1 = formTreeControl.getChild(treeItem.idx());
    while (idx1) {
        printItem(formTreeControl.getItem(idx1));
        idx1 = formTreeControl.getNextSibling(idx1);
    }
}

idx = formTreeControl.getRoot();
while (idx) {
    printItem(formTreeControl.getItem(idx));
    idx = formTreeControl.getNextSibling(idx);
} 


[ald]

Спасибо! Всё гениальное просто!!! По Вашему мнению какой из способов предпочтительней - мар или перебор?

[Maxim Gorbunov]

Я бы лучше делал Map.

[mit]

Дайте пожалуйста ссылку, почитать про map

[dn]

Цитата:

Изначально опубликовано mit
Дайте пожалуйста ссылку, почитать про map

System Documentation \ Classes \ Map или документация по java.

[mit]

Цитата:

Изначально опубликовано dn
System Documentation \ Classes \ Map или документация по java.

Ну и кто догадался повесить пиджак в шкаф?

Спасибо.
есть еще вопрос по деревьям, может кто сталкивался:
есть два узла, при перетаскивании элементов из одного в другой - хочется выполнить некоторые действия(с этим проблем нет), а затем перерисовать оба.
пытаюсь сделать так - перекрываю drop и вскоре попадаю в expanding

PHP код:

if (!this.getItem(_Idx).stateExpandedOnce())
{
        if (this.getChild(_Idx))
            this.delete(this.getChild(_Idx));
// и дальше происходит достраивание дерева 


пытался и удалять всех потомков - не помогает...