AVL 平衡二叉樹旋轉方法

1、預備知識 定義樹（tree）的一種自然的方式是遞歸的方式。一棵樹使一些節點的集合。這個集合可以是空集；若不是空集，則樹由稱作根（root）的節點 r 以及 0 個或多個非空的（子）樹 T1，T2，T3，…，Tk 組成。這些子樹每一顆的根都被來自根 r 的一條有向的邊所連結。 每一顆子樹的根叫做根 r 的兒子（child），而根 r 是每一顆子樹的根的父親（parent）。沒有兒子的根叫做樹葉（

>>阅读原文<<