Java-二叉排序樹的刪除

考慮狀況 二叉排序樹的刪除狀況比較複雜,有下面三種狀況要考慮 1.刪除葉子節點 2.刪除只有一顆子樹的節點 3.刪除有兩顆子樹的節點javascript 思路分析 第一種狀況:刪除葉子節點 思路: 1.需求先去找到要刪除的節點targetNode 2.找到targetNode的父節點parent 3.肯定targetNode是parent的左子節點仍是右子節點 4.根據狀況對應刪除java 第二種
相關文章
相關標籤/搜索