AVLTree

左單旋: 思路: 1、創建節點subR和subRL 2、parent的右指向subRL 3、判斷subRL是否存在       若存在,subRL的父親就是parent       若不存在,也不影響 4、subR的左指向parent       那麼subR的父親就是parent的父親了 5、給parent的父親創建一個節點ppNode       parent的父親也就是ppNode,也就是s
相關文章
相關標籤/搜索