C# 中的树形数据结构

Muhammad Zeeshan 2023年1月30日 2022年7月18日
  1. C# 中的树形数据结构
  2. C# 中构建树形数据结构的步骤
C# 中的树形数据结构

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 类型变量 keyleftn 作为左节点,rightn 作为右节点。

    class node{
    public int key;
    public node leftn, rightn;
    };
    
  3. 然后,从一个节点的对象创建一个根节点和一个名为 z 的节点列表。

    static node rootnode = null;
    static List<node> z = new List<node>();
    
  1. 要使用数据生成节点,我们需要编写一个名为 newnode 的函数来执行此操作。最初,这个新节点的两个子节点都是 null

    static node newnode(int val){
    node y = new node();
    y.key = val;
    y.leftn = null;
    y.rightn = null;
    return y;
    }
    
  2. 现在,我们将通过使用 if 检查查看节点是否可访问。如果是,那么将使用当前节点的左侧子节点。

    if (rootnode == null)
    { rootnode = node; }
    
  3. 如果可用,则使用当前节点子节点。由于该节点的左孩子已经被使用,所以使用右侧子节点。

    else if (z[0].leftn == null)
    { z[0].leftn = node; }
    
  4. 将树中新添加节点的地址添加到队列中。因此,它可用于存储有关其子节点的信息。

    else {
    z[0].rightn = node;
    z.RemoveAt(0);
    }
    z.Add(node);
    
  5. 下面的类将用于构造一棵树。

    static void Constructtree(int[] ar, int a) {
    for (int i = 0; i < a; i++)
    InsrtVal(ar[i]);
    }
    
  6. 下面的函数会根据节点的等级组织节点。

    static void OrderData(node root) {
    }
    
  7. 最后,我们将调用创建和组织树及其参数所需的函数。

    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
Muhammad Zeeshan avatar Muhammad Zeeshan avatar

I have been working as a Flutter app developer for a year now. Firebase and SQLite have been crucial in the development of my android apps. I have experience with C#, Windows Form Based C#, C, Java, PHP on WampServer, and HTML/CSS on MYSQL, and I have authored articles on their theory and issue solving. I'm a senior in an undergraduate program for a bachelor's degree in Information Technology.

LinkedIn