树搜索算法

树搜索算法是计算机里的初始客洲请武天终以刘化算法。

• 中文名称 树搜索算法
• 相关学科 计算机
• 实质 算法
• 1° 初始化

算法内容

树搜索算法

　　1° (初始化)

　　置B = ∞，L = 0(当前水平)， p = 础扩重帮间故重使甲0(当前结点)。

　　2° (当前结点展开)

　　把当前结点的直接子结点放入(当前水平的)一个目录表(活动表)中，

　　对它们计算并存储D(x,M

　　)。

　　(注意要表决房妒交非球汽双:活动表在每个水平上一个，下文均指当前水平的活动表)

　　3° (检验)

　　对活动表中每个结点，若D(x,M

　　) > B 谓+ r

　　，则从表中去掉。

　　(规则1)

　　4° (回溯)

　　若活动表中已无结点，则回到上一级，置L=L−1 。

　　如L==0，则算法终止;

　　如L≠ 0，则转3°;

　　若活动表中有结点，则继续5°。

　　5° (选择最近结点)

　　在目录表中选择最近结点(D(x,M

　　) 最

　　小)，记为p′ ，以它为当前结点，若当前水平L 为最终水平，则转6°。

　　否来自则，置L = L +1，转2°。

　　6° (检验)

　　对当前结点p′ 中的每个 x ，

　　若D(x,M

　　) > D(x,M

　　)+B，则非最近邻; (规则2)

　　否则，计算D(x,x)，

　　若D(x,x) <B ，则置NN = i，B = D(x,x)

　　360百科p′ 中所有i x 被检验好跳过之后，转3°。

　　算法终止时，输出x 的最近邻x[NN] 和晶D(x,x[NN])=B。