AVL树手撕,超详细图文详解🎬 胖咕噜的稞达鸭:个人主页AVL树的结构: AVL树相比二叉树多了平衡因子和parent指针(用来更新平衡因子)。 首先AVL树的节点我们需要封装到一个结构体AVLTreeNode中进行说明,这个节点的结构体中有一个键值对,pair<K,V>_kv;是用来存储节点的键值对的,在关联式容器中,每个节点都需要保存“键”和”值“的组合,如果要插入一个元素,需要明确插入的键是什么,对应的值是什么。_kv就是来存储这些信息的。还需要定义一个AVLTreeNode<K,V>类型的指针_left,用于指向当前节点的