Názor k článku Stromy od Martin Čížek - Zádrhel bude už při zadání dotazu (např) "Vyber...

  • Článek je starý, nové názory již nelze přidávat.
  • 4. 3. 2005 18:43

    Martin Čížek
    Zádrhel bude už při zadání dotazu (např) "Vyber všechny následníky uzlu X". Pokud víte, že strom bude mít omezenou a malou výšku (např. max. tři úrovně), pak se to dá řešit pomocí uložení odkazů na všechny předků do jedné relace.

    Předpokládám, že číslo úrovně zamýšlíte pro zlepšení výkonnosti omezením prohledávaného prostoru. Nicméně třeba úplný binární strom má v poslední úrovni polovinu všech uzlů, takže ani takto si moc nepomůžete...