Home >  Term: zip
zip

Datová struktura odpovídající binární strom, který je "otevřít", tak, že některé uzel je přístupný. Se skládá z páru: aktuální uzel, spolu s informací o rekonstrukci stromu. Obnovu informací se nazývá cestu nebo kontext. A pohyb na levé dítě operace vrátí levý podstrom, spolu s novou cestu, která má i hodnotu levé, (ii) v aktuálním uzlu, (iii) Pravý podstrom a (iv) jakékoli předchozí cesty. Podobné operace přesune do pravého potomka. A pohybu up operace vrátí strom přestavěn z informace o cestě a aktuálním uzlu, spolu s předchozí cesty.

0 0

Creator

  • Marjeta
  •  (V.I.P) 32277 points
  • 100% positive feedback
© 2024 CSOFT International, Ltd.