Home >  Term: цип
цип

Структура с данни, еквивалентни на двоично дърво, което е "отворен", така че някои възел е достъпна. Се състои от един чифт: текущия възел, както и информация за реконструкция на дървото. Реконструкция информация се нарича път или контекст. A движение на ляво дете операция връща лявото поддърво, заедно с нов път, който е (i) ляв стойност, (ii текущия възел, (iii правото поддърво и (iv) всяка предишния път. Подобна операция се премества в правилната дете. A ход операция връща едно дърво, възстановен от пътя информацията и текущия възел, както и предишния път.

0 0

Creator

  • Borislaw
  • (Burgas, Bulgaria)

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