手撕AVL树

title: 手撕AVL树 BST BINARY SEARCH TREE二叉查找树，代表树中节点为有序存储 所有节点都相同满足以下条件之一 1.左子节点值大于等于根节点值且右子节点值小于根节点值 2.左子节点值小于等于根节点值且右子节点值大于根节点值 的二叉树即位二叉查找树 AVL average BST 是一棵平衡的二叉查找树，通过平衡使得单次查找的时间复杂度不会超过logn AVL Tree

>>阅读原文<<