Java中怎么實現 二叉樹查找

這篇文章將為大家詳細講解有關Java中怎么實現 二叉樹查找，文章內容質量較高，因此小編分享給大家做個參考，希望大家閱讀完這篇文章后對相關知識有一定的了解。

　　二叉樹查找的基本思想是在二叉查找樹中從根節點開始，如果大于根節點則繼續比較右孩子，如果小于則繼續查找左孩子，依次往復。
　　如圖所示
　　

輸入：待查元素ele
輸出：對應元素在二叉查找樹中的結點位置
代碼：

public Node search(Object ele){return binTSearchRe (root, ele);
}private Node binTSearchRe(BinTreeNode rt, Object ele){if (rt==null) return null;switch(strategy.compare(ele,rt.getData())){case 0: return rt; //等于case -1: return binTSearchRe(rt.getLChild(),ele); //小于default: return binTSearchRe(rt.getRChild(),ele); //大于}
}

輸入：待查元素ele
輸出：對應元素在二叉查找樹中的結點位置
代碼：

public Node search(Object ele){return binTSearchRe (root, ele);
}private Node binTSearchRe(BinTreeNode rt, Object ele){if (rt==null) return null;switch(strategy.compare(ele,rt.getData())){case 0: return rt; //等于case -1: return binTSearchRe(rt.getLChild(),ele); //小于default: return binTSearchRe(rt.getRChild(),ele); //大于}
}

輸入：根結點v
輸出：在v 為根的二叉查找樹中最小元素的位置
代碼：

public Node min(BinTreeNode v){if (v!=null)while (v.hasLChild()) v = v.getLChild();return v;
}

輸入：根結點v
輸出：在v 為根的二叉查找樹中最大元素的位置
代碼：

public Node max(BinTreeNode v){if (v!=null)while (v.hasRChild()) v = v.getRChild();return v;
}

輸入：根結點v
輸出：返回v 在中序遍歷序列中的后續結點
代碼：

private BinTreeNode getSuccessor (BinTreeNode v){if (v==null) return null;if (v.hasRChild()) return (BinTreeNode)min(v.getRChild());while (v.isRChild()) v = v.getParent();return v.getParent();
}

輸入：根結點v
輸出：返回v 在中序遍歷序列中的前驅結點
代碼：

private BinTreeNode getPredecessor(BinTreeNode v){if (v==null) return null;if (v.hasLChild()) return (BinTreeNode)max(v.getLChild());while (v.isLChild()) v = v.getParent();return v.getParent();
}

關于Java中怎么實現 二叉樹查找就分享到這里了，希望以上內容可以對大家有一定的幫助，可以學到更多知識。如果覺得文章不錯，可以把它分享出去讓更多的人看到。