java使用歸并刪除法刪除二叉樹中節(jié)點(diǎn)的方法
更新時(shí)間：2015年05月30日 15:57:34 作者：hitxueliang
這篇文章主要介紹了java使用歸并刪除法刪除二叉樹中節(jié)點(diǎn)的方法,實(shí)例分析了java二叉樹算法的相關(guān)操作技巧,需要的朋友可以參考下
本文實(shí)例講述了java使用歸并刪除法刪除二叉樹中節(jié)點(diǎn)的方法。分享給大家供大家參考。具體分析如下：
實(shí)現(xiàn)的思想很簡(jiǎn)單：
first：找到要?jiǎng)h除的節(jié)點(diǎn)
second：如果刪除的節(jié)點(diǎn)沒(méi)有右子樹那么左子樹鏈到父節(jié)點(diǎn)
third：如果刪除的節(jié)點(diǎn)沒(méi)有左子樹那么右子樹鏈到父節(jié)點(diǎn)
forth：如果刪除的節(jié)點(diǎn)又左右孩子，那么可以歸并刪除節(jié)點(diǎn)后的子樹：方法有兩種一種是用刪除節(jié)點(diǎn)的左子樹的最右節(jié)點(diǎn)，指向刪除節(jié)點(diǎn)的右子樹，另一種是用刪除節(jié)點(diǎn)的用字?jǐn)?shù)的最左節(jié)點(diǎn)指向刪除節(jié)點(diǎn)的左子樹。
Java 實(shí)現(xiàn)如下：
public void deleteByMerging(int el)
{
IntBSTNode tmp,node,p=root,prev=null;
/*find the node to be deleted*/
while(p!=null&&p.key!=el)
{
prev=p;
if(p.key<el)
p=p.right;
else p=p.left;
}
/*find end*/
node=p;
if(p!=null&&p.key==el)
{
if(node.right==null)
//node has no right child then its left child (if any) is attached to
node=node.left;
//its parent
else if(node.left==null)
//node has no left child then its right child (if any) is attched to
node=node.right
//its parent
else{
tmp=node.left;
while(tmp.right!=null)
tmp=tmp.right;
//find the rightmost node of the left subtree
tem.right=node.right;
//establish the link between the rightmost node of the left subtree and the right subtree
node=node.left;
}
if(p==root)
{
root=node;
}
else if (prev.left==p)
{
prev.left=node;
}
else prev.right=node
}
else if(root!=null)
{
System.out.println("the node is not in the tree");
}
else System.out.println("The tree is empty");
}
希望本文所述對(duì)大家的java程序設(shè)計(jì)有所幫助。
您可能感興趣的文章:
- 圖解二叉樹的三種遍歷方式及java實(shí)現(xiàn)代碼
- 圖解紅黑樹及Java進(jìn)行紅黑二叉樹遍歷的方法
- java實(shí)現(xiàn)二叉樹的創(chuàng)建及5種遍歷方法(總結(jié))
- Java實(shí)現(xiàn)二叉樹的深度優(yōu)先遍歷和廣度優(yōu)先遍歷算法示例
- Java中二叉樹數(shù)據(jù)結(jié)構(gòu)的實(shí)現(xiàn)示例
- Java實(shí)現(xiàn)求二叉樹的深度和寬度
- Java實(shí)現(xiàn)打印二叉樹所有路徑的方法
- JAVA 實(shí)現(xiàn)二叉樹（鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)）
- java實(shí)現(xiàn)二叉樹遍歷的三種方式
- 一篇文章徹底弄懂Java中二叉樹
相關(guān)文章
今天在寫代碼的時(shí)候需要用到一個(gè)生成指定范圍隨機(jī)數(shù)的函數(shù)，百度了一下，發(fā)現(xiàn)了很多種方法，這里簡(jiǎn)單為大家整理一下，方便需要的朋友2017-08-08
這篇文章主要介紹了Java的string類為什么是不可變的，總結(jié)了三個(gè)答案,需要的朋友可以參考下2014-04-04
這篇文章主要介紹了Java?多線程并發(fā)LockSupport,LockSupport?類是用于創(chuàng)建鎖和其他同步類的基本線程阻塞原語(yǔ),更多相關(guān)內(nèi)容需要得小伙伴可以參考一下下面文章內(nèi)容2022-06-06
最小生成樹（Minimum Spanning Tree）：在連通圖的所有生成樹中，所有邊的權(quán)值和最小的生成樹，稱為最小生成樹。這篇文章主要介紹了求最小生成樹的兩種方法：Prim算法和Kruskal算法，需要的可以參考一下2022-01-01
Java如何優(yōu)雅的實(shí)現(xiàn)微信登錄注冊(cè)
這篇文章主要給大家介紹了關(guān)于Java如何優(yōu)雅的實(shí)現(xiàn)微信登錄注冊(cè)的相關(guān)資料,文中通過(guò)實(shí)例代碼介紹的非常詳細(xì),對(duì)大家學(xué)習(xí)或者使用java具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2022-02-02
如何基于回調(diào)實(shí)現(xiàn)Java的異步調(diào)用
這篇文章主要介紹了如何基于回調(diào)實(shí)現(xiàn)Java的異步調(diào)用,文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2020-06-06
Spring MVC是Spring Framework的一部分，是基于Java實(shí)現(xiàn)MVC的輕量級(jí)Web框架。本文將通過(guò)一些簡(jiǎn)單示例帶大家掌握SpringMVC的配置與使用，感興趣的可以了解一下2022-11-11
這篇文章主要介紹了JAVA語(yǔ)言編程格式高級(jí)規(guī)范,需要的朋友可以參考下2015-05-05
解決springboot錯(cuò)誤:找不到或無(wú)法加載主類(配置編碼或者M(jìn)aven)
這篇文章主要介紹了解決springboot錯(cuò)誤:找不到或無(wú)法加載主類(配置編碼或者M(jìn)aven)問(wèn)題，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2023-06-06
這篇文章主要介紹了hadoop上傳文件功能實(shí)例代碼,需要的朋友可以參考下2017-09-09