AVL樹的特性及插入操作

2019獨角獸企業重金招聘Python工程師標準>>> AVL樹是一棵"嚴格"的平衡樹, "被插入元素"到"根元素"的路徑每個節點的左子樹和右子樹的高度差不能大於1. 舉例來說:A的左子樹的高度爲1, 右子樹高度爲-1(null的高度爲-1), 則A的兩個子樹的高度差爲2 此時, 就要對高的子樹下的元素進行旋轉操作, 以降低其高度. 對上圖我們可以經過一次右旋得到: 旋轉的方式有4種,分爲 1.單

>>阅读原文<<