tree_getsubtree.m

来自「一种基于matlab的遗传规划编码程序 其中包含交叉和变异的代码」· M 代码 · 共 21 行

function tree = tree_getsubtree(treein,rix)
%   tree <- the subtree 结果得到的子树
%   treein -> the source tree  输入的初始树
%   rix -> 在源二叉树中子树的索引值 subtree-index in source tree

tree = treein;
if rix>treein.maxsize,
    return; 
end
% 得到子树
vin  = [rix];
vout = [1];
iix = 1;
while vin(iix)<=treein.maxsize,
  tree.nodetyp(vout(iix)) = treein.nodetyp(vin(iix));
  tree.node(vout(iix)) = treein.node(vin(iix));
  vin = [vin vin(iix)*2 vin(iix)*2+1];
  vout = [vout vout(iix)*2 vout(iix)*2+1];
  iix = iix+1;
end
return