Dotaz: Tree Menu v PHP

[Karlos]

Ahoj, tady jsem našel odkaz na NestedSetModel. Poradí prosím někdo, jak se dopočítám těch čísel pro sloupce Left a Right? Díky

Odpovědi

[Sten]

Rekurzí. Při vstupu si poznamenáte left a při výstupu right:

def step(node, number):
    node.left = number
    number += 1
    for n in node.children:
        number = step(n, number) + 1
    node.right = number
    return number + 1

step(root, 1)

[Sten]

Pardon, je tam dvakrát + 1 při návratu. Má tam být return number (bez + 1).

[Karlos]

Děkuji moc, v php řešení prosím nemáte?

[blondak]

Metody ukládání stromových dat v relačních databázích odstavec Traverzování kolem stromu.

[Josef Kufner]

V tom článku chybí metody pro vkládání do stromu. Jakmile je strom jednou očíslován, tak stačí při vložení jeden vcelku jednoduchý update na posunutí všech left a right čísel ve zbytku stromu. Při odstranění pak není nutno přečíslovávat vůbec, pokud nevadí mezery, nebo lze použít téměř stejný update pro posun zpět.

[blondak]

stačí se podívat do komentářů a je tam odkaz na na Traverzování kolem stromu prakticky kde jsou další metody...