-
公开(公告)号:CN102696026A
公开(公告)日:2012-09-26
申请号:CN201080060863.8
申请日:2010-12-31
Applicant: 微软公司
Inventor: M·J·沃伦 , A·Y·阿哈罗尼 , M·托格森 , R·帕凯 , N·M·加夫特 , J·帕森斯 , D·N·舒艾奇 , A·V·青高兹 , P·戈尔德 , K·皮尔希-比森 , 刘凯玲
CPC classification number: G06F17/30327 , G06F8/427
Abstract: 通过创建数据结构来启用在增量改变下带有父指针的高效不可变句法表示,该数据结构包括至少一个允许在树中进行向上和向下引用两者的树结构、以及不可变的(只读)且允许其自身的部分在其他数据结构中被重复使用的树结构。所描述的数据结构使得工具能够搜索并将特定的子树定位目标。该树的表示被定为目标的子树的片段在使用时被产生。树的其余部分不被产生。只读树保留相对信息,从而使其可被重新组装和共享。