自平衡二叉查找树(C#实现AVL树附完整源码)

自平衡二叉查找树，也称为AVL树，是一种能够自动平衡的二叉查找树。它通过在每个节点上存储平衡因子来实现自平衡，这个平衡因子通常是左子树的高度减去右子树的高度。当树的平衡因子绝对值大于1时，就需要通过旋转操作来进行平衡调整。在本文中，我们将介绍如何使用C#实现自平衡二叉查找树，并提供完整的源码。

首先，我们定义一个节点类，包含左右子节点、关键字、平衡因子等属性：

public class Node<TKey, TValue>
{
    public TKey Key { get; set; }
    public TValue Value { get; set; }
    public Node<TKey, TValue> Left { get; set; }
    public Node<TKey, TValue> Right { get; set; }
    public int BalanceFactor { get; set; } = 0;
}

接下来，我们定义AVL树类，它包括插入、删除、查找等基本操作，并且实现了自平衡的功能：

public class AVLTree<TKey, TValue> where TKey : IComparable<TKey>
{
    private Node<TKey, TValue> _root;

    // 插入操作
    public void Insert(TKey key, TValue value)
    {
        if (_root == null)
        {
            _root = new Node<TKey, TValue> { Key = key, Value = value };
            return;