二叉查找樹&哈夫曼樹

查找樹的刪除 葉子節點 直接刪除,父節點對應置爲空 有一個子節點 將子節點替代當前節點 有兩個子節點 用左節點(用前驅節點) 左節點的右節點鏈接被刪除的右子樹,左節點的右子樹的根當成新節點插入 左節點作爲替代節點,右節點的根直接做插入 用右節點(用後驅節點) 右節點的左節點鏈接被刪除的左子樹,右節點的右子樹的根當成新節點插入 右節點作爲替代節點,左節點的根直接做插入 哈夫曼樹 最優二叉樹 帶權路徑
相關文章
相關標籤/搜索