面试官自己不会却要求程序员手写AVL，结果被怼，网友纷纷叫好

文章开始前，先给大家科普一下avl，它是一种平衡二叉树，其难点在于插入和删除，这两个操作可能会导致avl树不再满足平衡条件（左右子树的高度相差小于2），所以需要旋转来重新回到平衡状态。学过编程的程序员多少都会有了解一点二叉树相关知识。这个对新手程序员来说是高难的内容，对高手来说是入门的内容。   如果有对大数据感兴趣程序员，可来我们的大数据交流扣qun哦：94397,3734里面免费送大数据的系统

>>阅读原文<<