溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
本篇文章給大家分享的是有關Java中怎么實現 二叉樹插入，小編覺得挺實用的，因此分享給大家學習，希望大家閱讀完這篇文章后可以有所收獲，話不多說，跟著小編一起來看看吧。
二叉樹插入的基本思想是從根結點開始，待插入的元素如果比根節點小，則繼續尋找左邊的子結點；如果比根結點大則繼續尋找右邊的子結點。依次往復。
如圖所示：
輸入：待插元素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; //待平衡出發點 ＊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中怎么實現 二叉樹插入，小編相信有部分知識點可能是我們日常工作會見到或用到的。希望你能通過這篇文章學到更多知識。更多詳情敬請關注億速云行業資訊頻道。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
