如何从AVLTree访问类实例？C# WinForm场景技术问询

看起来你已经用AVL树存好了Country类的实例，现在要访问它们的属性对吧？结合你现有的AVLTree方法，我给你两个最直接的解决方案：

方案1：扩展AVLTree，添加返回实例集合的遍历方法 #

你现有的InOrder/PreOrder/PostOrder方法只是把内容输出到字符串缓冲区，没法直接拿到Country实例。最好的办法是给AVLTree添加一个返回IEnumerable<T>的遍历方法，这样就能直接遍历每个实例并访问属性。

步骤1：给AVLTree添加遍历方法 #

假设你的AVLTree内部有一个Node<T>类存储节点，修改AVLTree代码，添加以下方法：

// 公开的中序遍历方法，返回所有元素的集合
public IEnumerable<T> InOrderTraversal()
{
    return TraverseInOrder(_root); // _root是AVLTree的根节点字段
}

// 递归遍历的私有辅助方法
private IEnumerable<T> TraverseInOrder(Node<T> currentNode)
{
    if (currentNode != null)
    {
        // 先遍历左子树
        foreach (var item in TraverseInOrder(currentNode.Left))
            yield return item;
        
        // 返回当前节点的实例
        yield return currentNode.Value;
        
        // 再遍历右子树
        foreach (var item in TraverseInOrder(currentNode.Right))
            yield return item;
    }
}

你可以同理添加PreOrderTraversal和PostOrderTraversal方法，逻辑类似，调整遍历顺序即可。

步骤2：遍历并访问属性 #

填充完AVLTree后，直接用foreach遍历返回的集合，就能访问每个Country的属性了：

// 假设你的AVLTree实例叫countryTree
foreach (Country country in countryTree.InOrderTraversal())
{
    // 直接访问Country的public属性，比如：
    string countryName = country.PropertyA; // 替换成你实际的属性名
    string capital = country.PropertyB;
    LinkedList<string> cities = country.Cities;
    
    // 比如把这些值显示到WinForms的控件里，比如DataGridView或者Label
    dataGridView1.Rows.Add(countryName, capital);
}

方案2：添加查找特定实例的方法 #

如果你不需要遍历所有实例，只想找到某个特定的Country并访问它的属性，可以给AVLTree添加一个基于条件查找的方法：

添加Search方法到AVLTree #

public T Search(Func<T, bool> searchCondition)
{
    return SearchNode(_root, searchCondition);
}

private T SearchNode(Node<T> currentNode, Func<T, bool> searchCondition)
{
    if (currentNode == null)
        return default(T);
    
    // 先查左子树
    var leftResult = SearchNode(currentNode.Left, searchCondition);
    if (leftResult != null)
        return leftResult;
    
    // 检查当前节点是否符合条件
    if (searchCondition(currentNode.Value))
        return currentNode.Value;
    
    // 再查右子树
    return SearchNode(currentNode.Right, searchCondition);
}

使用Search方法访问目标实例 #

// 比如查找PropertyA为"China"的Country实例
Country targetCountry = countryTree.Search(c => c.PropertyA == "China");

if (targetCountry != null)
{
    // 访问属性
    MessageBox.Show($"Capital: {targetCountry.PropertyB}");
    // 遍历它的LinkedList<string>集合
    foreach (string city in targetCountry.Cities)
    {
        listBox1.Items.Add(city);
    }
}

注意事项 #

• 确保你的Country类的属性是public的，否则外部无法访问。
• AVLTree需要元素可比较，所以Country类必须实现IComparable<Country>接口（你应该已经做了，不然InsertItem方法无法正常工作），示例实现如下：

public class Country : IComparable<Country>
{
    // 你的public属性
    public string PropertyA { get; set; }
    public string PropertyB { get; set; }
    public LinkedList<string> Cities { get; set; }

    // 构造函数
    public Country(string a, string b, string c, string d, string e, LinkedList<string> list)
    {
        PropertyA = a;
        PropertyB = b;
        // 其他属性赋值...
        Cities = list;
    }

    // 实现IComparable接口，定义排序规则（比如按PropertyA排序）
    public int CompareTo(Country other)
    {
        if (other == null) return 1;
        return string.Compare(this.PropertyA, other.PropertyA);
    }
}

内容的提问来源于stack exchange，提问作者s_diaconu