本文實例講述了JavaScript數據結構之二叉樹的刪除算法。分享給大家供大家參考，具體如下：
從二叉查找樹上刪除節點的操作復雜程度取決于刪除哪個節點。如果刪除沒有子節點的節點就非常簡單，如果節點只有一個子節點，不管是左子節點還是右子節點，就變得稍微有點復雜，如果節點包含兩個子節點就最復雜。
如果待刪除節點是葉子節點，那么只需要將從父節點指向它的鏈接指向null。
如果待刪除節點只包含一個子節點，那么原本指向它的節點就得使其指向它的子節點。
如果待刪除節點包含兩個子節點，那么我們可以采用兩種方式，一種是查找待刪除節點左子樹上的最大值，一種是查找待刪除節點右節點上的最小值。我們采取后者，找到最小值后，將臨時節點上的值復制到待刪除節點，然后再刪除臨時節點。
刪除操作的代碼如下：
function getSmallest(node){//查找最小節點 while(node.left!=null){ node=node.left; } return node;}function remove(data){ root=removeNode(this.root,data);//將根節點轉換}function removeNode(node,data){ if(node==null){ return null; } if(data==node.data){ //如果沒有子節點 if(node.right==null&&node.left==null){ return null;//直接將節點設為空 } //如果沒有左子節點 if(node.left==null){ return node.right;//直接指向其右節點 } //如果沒有右子節點 if(node.right==null){ return node.left; } //如果有兩個節點 if(node.right!=null&&node.left!=null){ var tempNode=getSmallest(node.right);//找到最小的右節點 node.data=tempNode.data; node.right=removeNode(node.right,tempNode.data);//依次尋找 return node; } }else if(data<node.data){ node.left=removeNode(node.left,data); return node; }else{ node.right=removeNode(node.right,data); return node; }}更多關于JavaScript相關內容感興趣的讀者可查看本站專題：《JavaScript數據結構與算法技巧總結》、《JavaScript數學運算用法總結》、《JavaScript排序算法總結》、《JavaScript遍歷算法與技巧總結》、《JavaScript查找算法技巧總結》及《JavaScript錯誤與調試技巧總結》
希望本文所述對大家JavaScript程序設計有所幫助。
新聞熱點
疑難解答
