游凡/AVL树https://gitee.com/you-fan-a/avl-tree一、什么是AVL树？ 一棵搜索二叉树的节点的左右子树高度差不超过一，这样的搜索二叉树就是AVL树。二、AVL树的节点在普通的二叉树节点的基础上，添加：parent指针（指向父亲节点）、_bf（平衡因子）。*平衡因子（0，1，-1为平衡值）一个节点的右