动画 | 什么是平衡二分搜索树（AVL）？

二分搜索树又名有序二叉查找树，它有一个特点是左子树的节点值要小于父节点值，右子树的节点值要大于父节点值。基于这样的特点，我们在查找某个节点的时候，可以采取二分查找的思想快速找到这个节点，时间复杂度期望值是为O(log n)，但是它有最坏的的情况下。 例如，输入数组[9，7，5，3，1]，如果要满足二分搜索树的规则插入一个个节点，这样的二叉树会退化成一条线性表，待会查找元素的时候时间复杂度已达O(N

>>阅读原文<<