Home > Term: цип
цип
Структура с данни, еквивалентни на двоично дърво, което е "отворен", така че някои възел е достъпна. Се състои от един чифт: текущия възел, както и информация за реконструкция на дървото. Реконструкция информация се нарича път или контекст. A движение на ляво дете операция връща лявото поддърво, заедно с нов път, който е (i) ляв стойност, (ii текущия възел, (iii правото поддърво и (iv) всяка предишния път. Подобна операция се премества в правилната дете. A ход операция връща едно дърво, възстановен от пътя информацията и текущия възел, както и предишния път.
- Sõnaliik: noun
- Valdkond/domeen: Computer science
- Category: Algorithms & data structures
- Government Agency: NIST
0
Looja
- Borislaw
- 100% positive feedback
(Burgas, Bulgaria)