向上移動一個樹節點

所以基本上我有一個有序的二叉樹，我希望能夠讓一個節點替換它的父節點而不會搞亂樹的順序和內容。所以根必須放在節點的下面（節點在父節點的左邊，所以父節點必須放在節點的右邊，以免搞亂順序）解釋一般算法，我會怎麼做呢？向上移動一個樹節點

讓你的樹是一棵二叉樹？它已經訂購了？當你說「一個節點替換它的根」時，你是指該節點的父節點？ – DarthVader

是的，我有。我會編輯它。 – slartibartfast

這就是所謂的一棵樹旋轉，你可以在這裏找到更多的信息：

2011-10-23 02:43:28 Kevin

回答