快捷導(dǎo)航

C#使用自定義的泛型節(jié)點(diǎn)類實(shí)現(xiàn)二叉樹(shù)類

更新時(shí)間：2024年03月10日 08:53:01 作者：wenchm

這篇文章主要為大家詳細(xì)介紹了C#如何使用自定義的泛型節(jié)點(diǎn)類 Node＜T＞實(shí)現(xiàn)二叉樹(shù)類BinaryTree＜T＞及其方法,感興趣的小伙伴可以跟隨小編一起學(xué)習(xí)一下

一、涉及到的知識(shí)點(diǎn)

1.Comparer<T>.Default 屬性

返回由泛型參數(shù)指定的類型的默認(rèn)排序順序比較器。

public static System.Collections.Generic.Comparer<T> Default { get; }

屬性值

Comparer<T>

繼承 Comparer<T> 并作為 T 類型的排序順序比較器的對(duì)象。

Comparer<T>.Default 屬性是 C# 中 System.Collections.Generic命名空間下的一個(gè)屬性。它返回一個(gè) Comparer<T> 對(duì)象的默認(rèn)實(shí)例，該對(duì)象可以對(duì)泛型集合中的對(duì)象進(jìn)行比較。默認(rèn)情況下，這個(gè)比較器根據(jù)對(duì)象的自然順序進(jìn)行比較，即通過(guò)調(diào)用對(duì)象的 CompareTo 方法進(jìn)行比較。

// Comparer<T>.Default 屬性
 
namespace _135_3
{
    public class Program
    {
        public static void Main(string[] args)
        {
            ArgumentNullException.ThrowIfNull(args);
 
            List<int> numbers = [3, 1, 4, 2];
 
            // 使用默認(rèn)比較器對(duì)集合進(jìn)行排序
            numbers.Sort(Comparer<int>.Default);
 
            Console.WriteLine(string.Join(", ", numbers));
        }
    }
}
//運(yùn)行結(jié)果：
/*
1, 2, 3, 4
 */

在這個(gè)例子中創(chuàng)建了一個(gè)包含整數(shù)的列表。然后，使用 Comparer<int>.Default 屬性提供的默認(rèn)比較器對(duì)列表進(jìn)行排序。最后，輸出排序后的列表，可以看到數(shù)字已經(jīng)按照升序排列。

2.實(shí)現(xiàn)二叉樹(shù)類BinaryTree<T>步驟

（1）先設(shè)計(jì)一個(gè)泛型節(jié)點(diǎn)類

public class Node<T>(T value)
{
    public T Data { get; set; } = value;
    public Node<T>? Left { get; set; } = null;
    public Node<T>? Right { get; set; } = null;
}

（2）再設(shè)計(jì)一個(gè)泛型的二叉樹(shù)類

public class BinaryTree<T>
{
    public Node<T>? Root { get; private set; }
 
    public void AddNode(T value)
    {
        Node<T> newNode = new(value);
        if (Root == null)
        {
            Root = newNode;
        }
        else
        {
            Node<T> current = Root;
            while (true)
            {
                if (Comparer<T>.Default.Compare(value, current.Data) < 0)
                {
                    if (current.Left == null)
                    {
                        current.Left = newNode;
                        break;
                    }
                    current = current.Left;
                }
                else
                {
                    if (current.Right == null)
                    {
                        current.Right = newNode;
                        break;
                    }
                    current = current.Right;
                }
            }
        }
    }
}

（3）最后設(shè)計(jì)Main方法

定義一個(gè)二叉樹(shù)類的對(duì)象，引用類中的方法。

BinaryTree<int> tree = new();

二、使用泛型節(jié)點(diǎn)類 Node<T>實(shí)現(xiàn)二叉樹(shù)類BinaryTree<T>

// 使用泛型節(jié)點(diǎn)類 Node<T>設(shè)計(jì)實(shí)現(xiàn)二叉樹(shù)類
namespace _135_1
{
    public class Node<T>(T value)
    {
        public T Data { get; set; } = value;
        public Node<T>? Left { get; set; } = null;
        public Node<T>? Right { get; set; } = null;
    }
 
    public class BinaryTree<T>
    {
        public Node<T>? Root { get; private set; }
 
        public void AddNode(T value)
        {
            Node<T> newNode = new(value);
            if (Root == null)
            {
                Root = newNode;
            }
            else
            {
                Node<T> current = Root;
                while (true)
                {
                    if (Comparer<T>.Default.Compare(value, current.Data) < 0)
                    {
                        if (current.Left == null)
                        {
                            current.Left = newNode;
                            break;
                        }
                        current = current.Left;
                    }
                    else
                    {
                        if (current.Right == null)
                        {
                            current.Right = newNode;
                            break;
                        }
                        current = current.Right;
                    }
                }
            }
        }
    }
 
    class Program
    {
        static void Main(string[] args)
        {
            ArgumentNullException.ThrowIfNull(args);
 
            BinaryTree<int> tree = new();
            tree.AddNode(5);
            tree.AddNode(3);
            tree.AddNode(8);
            tree.AddNode(1);
            tree.AddNode(4);
            tree.AddNode(7);
 
            Console.WriteLine("中序遍歷：");
            PrintInOrder(tree.Root!);
 
            Console.WriteLine("前序遍歷：");
            PrintPreOrder(tree.Root!);
 
            Console.WriteLine("后序遍歷：");
            PrintPostOrder(tree.Root!);
 
            Console.ReadKey();
        }
 
        static void PrintInOrder(Node<int> node)
        {
            if (node != null)
            {
                PrintInOrder(node.Left!);
                Console.WriteLine(node.Data);
                PrintInOrder(node.Right!);
            }
        }
 
        static void PrintPreOrder(Node<int> node)
        {
            if (node != null)
            {
                Console.WriteLine(node.Data);
                PrintPreOrder(node.Left!);
                PrintPreOrder(node.Right!);
            }
        }
 
        static void PrintPostOrder(Node<int> node)
        {
            if (node != null)
            {
                PrintPostOrder(node.Left!);
                PrintPostOrder(node.Right!);
                Console.WriteLine(node.Data);
            }
        }
    }
}

運(yùn)行結(jié)果：

中序遍歷：
1
3
4
5
7
8
前序遍歷：
5
3
1
4
8
7
后序遍歷：
1
4
3
7
8
5

在這個(gè)實(shí)例中使用 Comparer<T>.Default 來(lái)比較兩個(gè)值的大小。這個(gè)方法適用于任何實(shí)現(xiàn)了 System.IComparable<T> 接口的類型，因此可以使用任何實(shí)現(xiàn)了該接口的值類型或引用類型。

這個(gè)程序的主要功能是添加一個(gè)新的節(jié)點(diǎn)到二叉樹(shù)中。它首先檢查根節(jié)點(diǎn)是否為空，如果為空，則將新的節(jié)點(diǎn)設(shè)置為根節(jié)點(diǎn)。否則，它將從根節(jié)點(diǎn)開(kāi)始，遞歸地遍歷二叉樹(shù)，找到合適的位置插入新的節(jié)點(diǎn)。

這個(gè)程序的實(shí)現(xiàn)是正確的，它可以用于存儲(chǔ)和操作實(shí)現(xiàn)了 System.IComparable<T> 接口的類型。可以根據(jù)需要修改和擴(kuò)展這個(gè)程序，例如，可以添加其他方法來(lái)遍歷和操作二叉樹(shù)。

以上就是C#使用自定義的泛型節(jié)點(diǎn)類實(shí)現(xiàn)二叉樹(shù)類的詳細(xì)內(nèi)容，更多關(guān)于C#二叉樹(shù)類的資料請(qǐng)關(guān)注腳本之家其它相關(guān)文章！

您可能感興趣的文章: