test
集合 head - body - tail head: 入>=1 出=0 只从集合外入 只从集合内出 body: 只访问集合内元素 tail: 入>=1 出=1 只从集合内入 只从集合外出
从终点向前找 出=1 节点 D, S={D} 从D往前找,加入集合S
2+4+8+16 2^(n+1)-2
2* (2^l-1)/(2-1)
t*(t+1)
测试
集合 head - body - tail head: 入>=1 出=0 只从集合外入 只从集合内出 body: 只访问集合内元素 tail: 入>=1 出=1 只从集合内入 只从集合外出
从终点向前找 出=1 节点 D, S={D} 从D往前找,加入集合S
2+4+8+16 2^(n+1)-2
2* (2^l-1)/(2-1)
t*(t+1)