FindBestMatch() public method

public FindBestMatch ( ComponentName name ) : TreeNode
name ComponentName
return TreeNode
TreeNode Class Documentation
Exemplo n.º 1
0
        internal TreeNode FindNode(ComponentName name)
        {
            TreeNode current = root;

            while (true)
            {
                int cmp = String.Compare(current.CompName.Service, name.Service);

                if (cmp < 0)
                {
                    if (current.Left != null)
                    {
                        current = current.Left;
                    }
                    else
                    {
                        return(null);
                    }
                }
                else if (cmp > 0)
                {
                    if (current.Right != null)
                    {
                        current = current.Right;
                    }
                    else
                    {
                        return(null);
                    }
                }
                else
                {
                    return(current.FindBestMatch(name));
                }
            }
        }