二叉搜索樹(binary search tree) 的所有功能的實現 (已修復刪除的問題2019/3/25)

bst的結構,有一句口訣:左中右。 即當前節點爲中,比當前節點小的值做爲其子節點放在左邊,比當前節點大的值做爲其子節點放在其右邊。node bst添加數據的邏輯:從根節點開始判斷,比當前節點小,跳到其左邊繼續判斷,比當前節點大,跳到其右邊繼續判斷。若當前沒有根節點,則成爲根節點,若跳轉時,沒有對應的葉子節點,則成爲葉子節點。測試 第一步,定義單個節點:this public class BstNo
相關文章
相關標籤/搜索