面試官自己不會卻要求程序員手寫AVL，結果被懟，網友紛紛叫好

文章開始前，先給大家科普一下avl，它是一種平衡二叉樹，其難點在於插入和刪除，這兩個操作可能會導致avl樹不再滿足平衡條件（左右子樹的高度相差小於2），所以需要旋轉來重新回到平衡狀態。學過編程的程序員多少都會有了解一點二叉樹相關知識。這個對新手程序員來說是高難的內容，對高手來說是入門的內容。   如果有對大數據感興趣程序員，可來我們的大數據交流扣qun哦：94397,3734裏面免費送大數據的系統

>>阅读原文<<