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.
- Jenis Kata: noun
- Industri / Domain: Sains komputer
- Kategori: Algorithms & data structures
- Government Agency: NIST
0
Penulis
- Marjeta
- 100% positive feedback