樹的左旋與右旋

下圖所示操作稱爲對結點Q的右旋，對結點P的左旋。二者互爲逆操作。 簡單講，右旋——自己變爲左孩子的右孩子；左旋——自己變爲右孩子的左孩子。 [cpp]  view plain  copy #include      class BinTree{   private:       typedef struct node{           int data;           node*lchi

>>阅读原文<<