2.5數據記錄的刪除
主要流程爲二叉樹節點刪除。
通過tcmapout進行刪除。
在刪除過程中,方法和通常介紹的方法有所不同。如果被刪除節點A有左、右子樹,那麼左子樹都小於它,
右子樹大於它。而A節點的左子樹的最右節點是它左子樹中最大的節點,如果刪除了A節點,那麼它的右子樹節點均大於左子樹,所以可以直接將它右子樹,連接到左子樹中最大節點的右子樹中。
2.5數據記錄的刪除
主要流程爲二叉樹節點刪除。
通過tcmapout進行刪除。
在刪除過程中,方法和通常介紹的方法有所不同。如果被刪除節點A有左、右子樹,那麼左子樹都小於它,
右子樹大於它。而A節點的左子樹的最右節點是它左子樹中最大的節點,如果刪除了A節點,那麼它的右子樹節點均大於左子樹,所以可以直接將它右子樹,連接到左子樹中最大節點的右子樹中。