AVL树的实现

在满足二叉排序树的基础上，增加了平衡因子，是为了增加查找效率，避免出现出现“单链结构”，保证左右子树高度差不大于1，平衡因子的计算是左子树的高度减去左子树的高度；

//AVL树的创建
tmeplate<class K,class V>
struct TreeNode{
   
struct TreeNode<K,V>*_left,*_right,*_parent;
int _bf;
pair<K,V>_kv;
TreeNode(const pair<K,V>&kv):_left(nullptr),_right(nullptr)
		,_parent(nullptr)
		,_kv(kv)
		,_bf(0)
};

//创建AVL树的类

template<class K,class V>
class AVLTree{
   
public:
typedef struct TreeNode<K,V> node;
bool insert(pair<K,V>(kv));
void RouteL(node*parent);
void RouteR(node*parent);
void RouteLR(node*parent);
void RouteRL(node*parent);
private:
node*_root=nullptr;
};

//AVL树的插入操作。

bool insert(pair<K,V>kv){<