這是乙個簡單的左旋偽旋轉，它在二叉搜尋樹上執行左旋轉操作。 這樣做的目的是更新節點的 max 屬性，使其在 o（1） 時間內完成。
left-rotate（t， x）： t 是樹，x 是節點 y ：= xright x.right := y.left y.left = x t.root = yleft-rotate 的偽**解釋：
在此處插入說明。
在 go 中，我們可以定義乙個結構來表示區間樹的節點。 每個節點都有乙個 max 屬性，該屬性表示該節點及其所有子節點中的最大值。
這是左旋轉操作的偽**
type node struct func leftrotate(node *node) func max(a, b int) int return b}
在此處插入說明。
在此處插入說明。
下面是 go 語言實現的間隔樹節點左旋操作的偽**
type intervaltreenode struct func leftrotate(node *intervaltreenode) func max(a, b int) int return b}
在此處插入說明。
在此處插入說明。
在為區間樹設計資料結構時，每個節點通常包含區間資訊和一些輔助資訊，例如最大值（max）。 為了保證運算的效率，間隔樹通常需要支援快速的插入、刪除和查詢操作，每個運算的時間複雜度為o（log n）。
在您的問題中，您要求乙個稱為 left-rotate 的程序，該程序更新節點的 max 屬性。 此過程通常用於平衡二叉搜尋樹 （BST），例如 **l 樹或紅黑樹，但它也可用於區間樹，尤其是當節點違反區間樹的某些屬性時。
下面是乙個偽左旋轉過程，它假定你有乙個節點結構，其中包含有關間隔和最大值 （max） 屬性的資訊
型別 節點結構 左旋函式 func 左旋（x *節點） 如果 y 的右子項大於 x 的最大值，如果 y 也需要更新right.maxvalue > x.maxvalue 返回乙個新的根節點 return y}interval 表示節點包含的間隔型別。 maxvalue 是節點上的最大值屬性。 Left 和 Right 是指向節點的左右子樹的指標。 左旋轉函式交換 x 節點及其右子節點 y，並更新指標。 交換後，x 成為 y 的右子項，y 的原始右子項成為 x 的左子項。
更新 x 的 maxvalue 屬性是確保 max 屬性在旋轉後仍然正確的關鍵步驟。 這需要將 x 的最大值與 y 的最大值和 y 的右子項的最大值進行比較，將三者中最大的乙個作為 x 的新最大值。
請注意，此偽部分是通用的，不考慮特定的實現細節，例如間隔型別的定義，或節點如何專門儲存和管理間隔。 在實踐中，您可能需要根據您的特定需求調整本段。
在此處插入說明。
在此處插入說明。
與區間樹不同，二叉搜尋樹 （BST） 通常在其節點中包含單個區間而不是單個值，並且旨在維護一些附加屬性以支援高效的區間查詢。 但是，對於間隔樹沒有直接的左轉操作，因為旋轉操作主要用於調整二叉搜尋樹的平衡，例如在**l樹或紅黑樹中。
如果間隔樹實現了基於 BST 的結構，並且確實具有表示每個節點所表示的間隔範圍的最大值的 max 屬性，並且假設每次插入或刪除間隔時都需要更新相關節點及其祖先的最大值屬性，則在執行輪換操作時必須確保 max 屬性正確。
下面是乙個簡化的左旋轉偽操作，適用於任何型別的 BST 節點，包括可能儲存區間的節點。 在旋轉過程中，我們確保重新計算父節點和新旋轉的子節點的最大屬性
定義區間樹節點結構，其中包含最大值屬性節點左手操作，其中 x 作為旋轉軸節點 func leftrotate（x *node） *node 將父節點 y 更新為父節點 yparent = x.如果 x 是根節點，則父節點，如果 x 則將根節點更新為 yparent == nil else if x == x.parent.left else 將 x 設定為 y 的左側子節點 yleft = x x.parent = y 在旋轉 x 後更新節點的最大值屬性maxvalue = max(x.interval.max(),getmaxofsubtree(x.left), getmaxofsubtree(x.right)) y.maxvalue = max(y.interval.max(),x.maxvalue, getmaxofsubtree(y.對））返回 y 返回乙個新的子樹根節點} 幫助函式以獲取子樹的最大值 func getmaxofsubtree（node *node） valuetype 返回節點maxvalue}
在此處插入說明。
在此處插入說明。
在go中，我們可以使用map型別來表示區間樹，其中map的鍵是區間的左端點，值是對應的節點。 在左轉操作中，我們需要更新節點的 max 屬性，這可以在 o（1） 時間內完成。
下面是乙個簡單的偽實現：
鍵入 node struct func leftrotate（node *node， left int， right int） 更新原始節點節點的資訊left = newnode.mid node.mid = right 更新 max 屬性 newnodemax = updatemax（node， newnode） 將新節點新增到對映樹[newnode.left] = &newnode tree[newnode.mid] = &newnode}func updatemax(node *node, newnode *node) int if newnode.right < node.right return max}
在此處插入說明。
在此處插入說明。
下面是乙個偽**：type interval struct type node struct func updatemax(node *node) max := node.interval.high if node.left != nil &&node.left.max > max if node.right != nil &&node.right.max > max node.max = max}func leftrotate(root, x *node) *node return y}在此處插入說明。
在此處插入說明。
下面是用 Go 語言編寫的區間樹節點結構和 pseudo-**：：，它更新了 max 屬性，並在 O（1） 時間內執行左旋操作
包 maintype interval struct type node struct update the maximum value property of the nodefunc updatemax（node *node） if noderight != nil &&node.right.interval.max > max node.interval.max = max} 左旋轉操作（左旋） func leftrotate（root， x *node） *節點 yparent = x.如果 x ，parent 將 y 的父節點設定為 x 的父節點parent == nil else if x == x.parent.left else y.left = x 將 x 設定為 y x 的左邊子項parent = y 將 y 設定為 x 的父節點 updatemax（x） 在旋轉後更新相關節點的最大值屬性 updatemax（y） return root}func main（）。在此處插入說明。
在此處插入說明。
在間隔樹中，節點通常包含間隔（通常是左右端點）和關聯值。 在進行左轉操作時，我們通常需要更新節點的 max 屬性，以確保它反映子樹中的最大值。 下面是乙個偽左手操作，它作用於乙個區間樹節點，該節點在 o（1） 時間內更新 max 屬性：
假設我們有乙個間隔樹節點結構型別 intervalnode struct 左旋函式，func leftrotate（x *intervalnode） *intervalnode，更新 y 的父指標 yparent = x.如果 x 是根節點，則更新根節點（如果 x）parent == nil else } 將 y 的左邊子項設定為 x yleft = x 更新 x.，即 x 的父指標parent = y 更新 x 和 y 的 max 屬性 xmax = max(x.value, x.right.max) y.max = max(y.value, y.left.max） 返回乙個新的根節點 return y} max helper function func max（a， b int） int return b}請注意，此偽假定每個節點都有乙個指向其父節點的指標，這在實際的間隔樹實現中是必需的。 在實際的 go 中，您可能需要根據特定的間隔樹實現來調整此偽。
在此處插入說明。
在此處插入說明。
在這個偽中，我們將為區間樹實現乙個左旋操作，用於在 o（1） 時間內更新區間樹的節點和 max 屬性。
函式 left-rotate（t， x）：獲取 x y y = x 的右子項right 如果 y 的左邊子項不為空，則將 x 設定為 y 的父級 if yleft != null: y.left.parent = x 將 y 的父級設定為 yparent = x.parent 如果 x 的父節點為空，則 x 為根節點，如果 x 為根節點，則將 y 設定為根節點parent == null: t.root = y 如果 x 是其父級的左子級，則將 y 設定為 x 父級的左子級，否則如果 x == xparent.left: x.parent.left = y 如果 x 是其父級的右子級，則將 y 設定為 x 父級的右子級，否則：xparent.right = y 將 x 設定為 y 的左側子節點 yleft = x 將 x 的父節點設定為 y xparent = y 更新 max 屬性 xmax = max(x.left.max, x.right.max) y.max = max(y.left.max, y.right.max)在此處插入說明。
在此處插入說明。