Java中怎么實(shí)現(xiàn) 二叉樹(shù)查找

這篇文章將為大家詳細(xì)講解有關(guān)Java中怎么實(shí)現(xiàn) 二叉樹(shù)查找，文章內(nèi)容質(zhì)量較高，因此小編分享給大家做個(gè)參考，希望大家閱讀完這篇文章后對(duì)相關(guān)知識(shí)有一定的了解。

　　二叉樹(shù)查找的基本思想是在二叉查找樹(shù)中從根節(jié)點(diǎn)開(kāi)始，如果大于根節(jié)點(diǎn)則繼續(xù)比較右孩子，如果小于則繼續(xù)查找左孩子，依次往復(fù)。
　　如圖所示
　　

輸入：待查元素ele
輸出：對(duì)應(yīng)元素在二叉查找樹(shù)中的結(jié)點(diǎn)位置
代碼：

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
輸出：對(duì)應(yīng)元素在二叉查找樹(shù)中的結(jié)點(diǎn)位置
代碼：

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); //大于}
}

輸入：根結(jié)點(diǎn)v
輸出：在v 為根的二叉查找樹(shù)中最小元素的位置
代碼：

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

輸入：根結(jié)點(diǎn)v
輸出：在v 為根的二叉查找樹(shù)中最大元素的位置
代碼：

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

輸入：根結(jié)點(diǎn)v
輸出：返回v 在中序遍歷序列中的后續(xù)結(jié)點(diǎn)
代碼：

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();
}

輸入：根結(jié)點(diǎn)v
輸出：返回v 在中序遍歷序列中的前驅(qū)結(jié)點(diǎn)
代碼：

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();
}

關(guān)于Java中怎么實(shí)現(xiàn) 二叉樹(shù)查找就分享到這里了，希望以上內(nèi)容可以對(duì)大家有一定的幫助，可以學(xué)到更多知識(shí)。如果覺(jué)得文章不錯(cuò)，可以把它分享出去讓更多的人看到。