为了账号安全,请及时绑定邮箱和手机立即绑定

在具有String参数和通用类型T的二叉树中搜索对象

在具有String参数和通用类型T的二叉树中搜索对象

C#
慕尼黑5688855 2021-03-30 21:18:07
因此,我正在尝试搜索一个二进制树,该二进制树填充有一个Country存储为的节点中的对象T Data。该Country对象具有包含国家(地区countryName)名称的String变量,我想在文本框中搜索countryName并返回一个布尔值。因此它将遍历Country对象的二叉树,并将文本框字段中的值与进行匹配countryName。可以将对象的值分别存储在节点中,但是我宁愿使用泛型类型。以下是我的搜索方法。public Boolean Contains(T item){    return contains(item, ref root);}private Boolean contains(T item, ref Node<T> tree){    if (tree != null)    {        if (item.CompareTo(tree.Data)==0)        {            Console.WriteLine("Found");            return true;        }        return contains(item, ref tree.Left) || contains(item, ref tree.Right);    }    else    {        return false;    }}和Node结构public T Data;public Node<T> Left;public Node<T> Right;public int balanceFactor;public Node(T Data){    this.Data = Data;    Left = null;    Right = null;}
查看完整描述

2 回答

  • 2 回答
  • 0 关注
  • 134 浏览

添加回答

举报

0/150
提交
取消
意见反馈 帮助中心 APP下载
官方微信