Java-經常使用查找算法

二叉樹: html 左子樹上的全部節點值均小於根節點值, 右子樹上的全部節點值均不小於根節點值, 左右子樹也知足上述兩個條件。 插入過程以下圖:比較4與7,4<7,再比較4與7的左子樹6,4<6,比較4與6的左子樹3,4>3,比較4與3的右子樹,爲空,插入4。(字符串做爲key比較能夠用compareTo) 刪除分爲三種狀況: 算法 p爲葉子節點,直接刪除該節點,再修改其父節點的指針(注意是父節點
相關文章
相關標籤/搜索