迹忆客 专注技术分享

C# 中的树将是本文讨论的主题。数据结构是我们需要知道的第一件事。

你可以使用数据结构更有效地在计算机上排列和存储数据。栈、链表和队列都是顺序数据结构的例子。

C# 中的树形数据结构

一种以树的形式组织起来的层次数据称为树数据结构。它包括一个中心节点、结构节点和通过边连接在一起的子节点。

也可以声明树数据结构的根、分支和叶子是链接的。

可以使用树来表示层次结构中的数据。构成树的每个节点都包含两个子部分：数据和引用。

树最顶端的节点称为根。它下面的两个产品称为左子树和右子树。

编写树节点的代码可能如下所示：

struct node {
  int Data;
  struct node
  *Leftchild;
  struct node
  *Rightchild;
};

C# 中树形数据结构中的基本术语

以下是你在 C# 中的树数据结构中需要了解的基本术语：

• 根节点：树顶部的节点称为根。每棵树都有一个根，并且一条路由从根通向任何其他节点。
• 等级节点：节点的级别反映了已生成的节点数量。节点以 1、2 等的级别增量下降，根节点始终位于顶部。
• 子树节点：节点的后代由子树表示。
• 父节点：如果根以外的任何节点连接到父节点，则称为父节点。
• 子节点：当一个节点的边缘下降时，它被称为它的子节点。

C# 中树形数据结构的优点

以下是在 C# 中使用树数据结构的两个优点：

1. 在将树与其他数据结构（如数组或链表）进行比较时，无需说明树的大小。因此，树在其存储空间方面是有效的。
2. 相比之下，使用树消除了对链表所需的插入、删除和查找节点等劳动密集型操作的需要。

在 C# 中构建树形数据结构的步骤

我们这里有一个 C# 中树数据结构的示例。阅读以下步骤以继续操作。

1. 首先，我们必须有以下库：

   using System;
   using System.Collections.Generic;
   using System.Linq;
   using System.Text;
   using System.Threading.Tasks;
   

2. 在 Shanii 类中创建一个名为 node 的类，该类存储 int 类型变量 key，leftn 作为左节点，rightn 作为右节点。

   class node {
     public int key;
     public node leftn, rightn;
   };
   

3. 然后，从一个节点的对象创建一个根节点和一个名为 z 的节点列表。

   static node rootnode = null;
   static List<node> z = new List<node>();
   

4. 要使用数据生成节点，我们需要编写一个名为 newnode 的函数来执行此操作。最初，这个新节点的两个子节点都是 null。

   static node newnode(int val) {
     node y = new node();
     y.key = val;
     y.leftn = null;
     y.rightn = null;
     return y;
   }
   

5. 现在，我们将通过使用 if 检查查看节点是否可访问。如果是，那么将使用当前节点的左侧子节点。

   if (rootnode == null) {
     rootnode = node;
   }
   

6. 如果可用，则使用当前节点子节点。由于该节点的左孩子已经被使用，所以使用右侧子节点。

   else if (z[0].leftn == null) {
     z[0].leftn = node;
   }
   

7. 将树中新添加节点的地址添加到队列中。因此，它可用于存储有关其子节点的信息。

   else {
     z[0].rightn = node;
     z.RemoveAt(0);
   }
   z.Add(node);
   

8. 下面的类将用于构造一棵树。

   static void Constructtree(int[] ar, int a) {
     for (int i = 0; i < a; i++) InsrtVal(ar[i]);
   }
   

9. 下面的函数会根据节点的等级组织节点。

   static void OrderData(node root) {}
   

10. 最后，我们将调用创建和组织树及其参数所需的函数。

    static void Main() {
      int[] array = { 29, 39, 49, 59, 69, 79 };
      int n = array.Length;
      Constructtree(array, n);
      OrderData(rootnode);
      Console.ReadKey();
    }
    

完整的源代码：

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace tree_example {
  class Shanii {
    class node {
      public int key;
      public node leftn, rightn;
    };
    static node rootnode = null;
    static List<node> z = new List<node>();

    static node newnode(int val) {
      node y = new node();
      y.key = val;
      y.leftn = null;
      y.rightn = null;
      return y;
    }

    static void InsrtVal(int newval) {
      node node = newnode(newval);
      if (rootnode == null) {
        rootnode = node;
      }

      else if (z[0].leftn == null) {
        z[0].leftn = node;
      }

      else {
        z[0].rightn = node;
        z.RemoveAt(0);
      }
      z.Add(node);
    }

    static void Constructtree(int[] ar, int a) {
      for (int i = 0; i < a; i++) InsrtVal(ar[i]);
    }

    static void OrderData(node root) {
      if (root == null)
        return;
      List<node> n = new List<node>();
      n.Add(root);
      while (n.Count > 0) {
        Console.Write(n[0].key + " ");
        if (n[0].leftn != null)
          n.Add(n[0].leftn);
        if (n[0].rightn != null)
          n.Add(n[0].rightn);
        n.RemoveAt(0);
      }
    }

    static void Main() {
      int[] array = { 29, 39, 49, 59, 69, 79 };
      int n = array.Length;
      Constructtree(array, n);
      OrderData(rootnode);
      Console.ReadKey();
    }
  }
}

输出：

29 39 49 59 69 79