中国斜学我术大学 University of Science and Technology of China QuickScorer算法-Step1:基于bt向量的树遍历 3.进一步提升： ①使用FindFalse算法，直接通过特征向量X, 得到所有中间节点中不满足门限的节点 001111 被称为FalseNode,由于树的结构是左子树 Vh=111111 保存判断正确的数据，所以从ch可以删除 011111 110011 001111Λ 011111A 所有FalseNode中左子树的叶节点 110111 111101 111101 001101 ②对每一个中间节点预设一个和节点数目 相等长度的特征向量，用一个V代替所有 的ch,1表示当前位置的叶节点属于ch.最 终的eh为Vh中最左端为1的bit对应的叶节 True node False node Candidate exit leaf 点.此外V的计算过程可以表述为所有 FaleNodeX对应的向量的逻辑气结果 英 才府 题QuickScorer算法 –- Step1:基于bit向量的树遍历 3.进一步提升: ① 使用FindFalse算法,直接通过特征向量X, 得到所有中间节点中不满足门限的节点 被称为FalseNode,由于树的结构是左子树 保存判断正确的数据,所以从ch可以删除 所有FalseNode中左子树的叶节点 ② 对每一个中间节点预设一个和节点数目 相等长度的特征向量,用一个𝑉ℎ代替所有 的ch,1表示当前位置的叶节点属于ch.最 终的𝑒h为𝑉ℎ中最左端为1的bit对应的叶节 点．此外𝑉ℎ的计算过程可以表述为所有 FalseNode对应的向量的逻辑与结果．