Home >  Term: 拉链
拉链

相当于一个二进制树,"打开"这样一些节点都是可访问的数据结构。它包含一个对 : 当前节点,以及重建树的信息。重建信息称为路径或上下文。A 移动到左子操作返回的左子树,以及新的路径,(i) 一个左的值,(ii) 在当前节点、 (iii) 右子树,(iv) 任何先前的路径。相似的操作移动到右孩子。A 移动向上操作返回重建的路径信息和当前节点,以及先前的路径从一棵树。

0 0

Creator

  • Lianghong
  • (Hangzhou, China)

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