溫馨提示×

您好，登錄后才能下訂單哦！

密碼登錄×
登錄注冊(cè)×
其他方式登錄
點(diǎn)擊 登錄注冊(cè) 即表示同意《億速云用戶服務(wù)條款》

Java中怎么實(shí)現(xiàn) 二叉樹插入

發(fā)布時(shí)間：2021-06-24 17:33:40 來(lái)源：億速云 閱讀：322 作者：Leah 欄目：云計(jì)算

本篇文章給大家分享的是有關(guān)Java中怎么實(shí)現(xiàn) 二叉樹插入，小編覺(jué)得挺實(shí)用的，因此分享給大家學(xué)習(xí)，希望大家閱讀完這篇文章后可以有所收獲，話不多說(shuō)，跟著小編一起來(lái)看看吧。


　　二叉樹插入的基本思想是從根結(jié)點(diǎn)開始，待插入的元素如果比根節(jié)點(diǎn)小，則繼續(xù)尋找左邊的子結(jié)點(diǎn)；如果比根結(jié)點(diǎn)大則繼續(xù)尋找右邊的子結(jié)點(diǎn)。依次往復(fù)。
　　如圖所示：

　　Java中怎么實(shí)現(xiàn) 二叉樹插入

輸入：待插元素ele
輸出：在二叉查找樹中插入ele
代碼：public void insert(Object ele){
    BinTreeNode p = null;
    BinTreeNode current = root;while (current!=null){ //找到待插入位置p = current;if (strategy.compare(ele,current.getData())<0)
            current = current.getLChild();elsecurrent = current.getRChild();
    }
    startBN = p; //待平衡出發(fā)點(diǎn) ＊if (p==null)
        root = new BinTreeNode(ele); //樹為空else if (strategy.compare(ele,p.getData())<0)
        p.setLChild(new BinTreeNode(ele));elsep.setRChild(new BinTreeNode(ele));
}

以上就是Java中怎么實(shí)現(xiàn) 二叉樹插入，小編相信有部分知識(shí)點(diǎn)可能是我們?nèi)粘９ぷ鲿?huì)見(jiàn)到或用到的。希望你能通過(guò)這篇文章學(xué)到更多知識(shí)。更多詳情敬請(qǐng)關(guān)注億速云行業(yè)資訊頻道。

向AI問(wèn)一下細(xì)節(jié)

免責(zé)聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如果涉及侵權(quán)請(qǐng)聯(lián)系站長(zhǎng)郵箱：is@yisu.com進(jìn)行舉報(bào)，并提供相關(guān)證據(jù)，一經(jīng)查實(shí)，將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI
助
手