|
|
|
|
递归算法和循环算法的转换 |
|
|
|
作者：未知 来源：月光软件站 加入时间：2005-2-28 月光软件站 |
递归算法和循环算法的转换.
如一个在二插树中查找一个数字的循环实现:
Node findSixNode(Node root){
Node curNode = root;
while(curNode){
if(curNode.getValue() == 6) return curNode;
else if(curNode.getValue() < 6) curNode = curNode.getRight();
else if(curNode.getValue() > 6) curNode = curNode.getLeft();
}
return null;
}
递归实现:
Node findSixNode(Node root){
if(!root) return null;
else if(root.getValue() == 6) return root;
else if(root.getValue() < 6) return findSix(root.getRight());
else if(root.getValue() > 6) return findSix(root.getLeft());
}
}
|
|
相关文章：相关软件： |
|
本类阅读TOP10