中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

c#二叉樹的插入和刪除操作

c#
小樊
86
2024-07-26 02:38:14
欄目: 編程語言

在C#中實現二叉樹的插入和刪除操作可以通過定義一個二叉樹節點類和一個二叉樹類來實現。下面是一個簡單的示例代碼:

using System;

public class Node
{
    public int data;
    public Node left;
    public Node right;

    public Node(int data)
    {
        this.data = data;
        left = null;
        right = null;
    }
}

public class BinaryTree
{
    private Node root;

    public BinaryTree()
    {
        root = null;
    }

    public void Insert(int data)
    {
        root = InsertRec(root, data);
    }

    private Node InsertRec(Node root, int data)
    {
        if (root == null)
        {
            root = new Node(data);
            return root;
        }

        if (data < root.data)
        {
            root.left = InsertRec(root.left, data);
        }
        else if (data > root.data)
        {
            root.right = InsertRec(root.right, data);
        }

        return root;
    }

    public void Delete(int data)
    {
        root = DeleteRec(root, data);
    }

    private Node DeleteRec(Node root, int data)
    {
        if (root == null)
        {
            return root;
        }

        if (data < root.data)
        {
            root.left = DeleteRec(root.left, data);
        }
        else if (data > root.data)
        {
            root.right = DeleteRec(root.right, data);
        }
        else
        {
            if (root.left == null)
            {
                return root.right;
            }
            else if (root.right == null)
            {
                return root.left;
            }

            root.data = MinValue(root.right);

            root.right = DeleteRec(root.right, root.data);
        }

        return root;
    }

    private int MinValue(Node root)
    {
        int minv = root.data;

        while (root.left != null)
        {
            minv = root.left.data;
            root = root.left;
        }

        return minv;
    }
}

public class MainClass
{
    public static void Main()
    {
        BinaryTree tree = new BinaryTree();
        tree.Insert(50);
        tree.Insert(30);
        tree.Insert(20);
        tree.Insert(40);
        tree.Insert(70);
        tree.Insert(60);
        tree.Insert(80);

        Console.WriteLine("Inorder traversal of the given tree");
        tree.Inorder();

        Console.WriteLine("\nDelete 20");
        tree.Delete(20);
        Console.WriteLine("Inorder traversal of the modified tree");
        tree.Inorder();

        Console.WriteLine("\nDelete 30");
        tree.Delete(30);
        Console.WriteLine("Inorder traversal of the modified tree");
        tree.Inorder();

        Console.WriteLine("\nDelete 50");
        tree.Delete(50);
        Console.WriteLine("Inorder traversal of the modified tree");
        tree.Inorder();
    }
}

在上面的示例代碼中,我們定義了一個Node類和一個BinaryTree類來實現二叉樹的插入和刪除操作。Insert方法用于插入節點,Delete方法用于刪除節點。我們還實現了一個MinValue方法來找到指定節點下的最小值節點。在Main方法中,我們演示了如何使用這些方法來操作二叉樹。

0
宣化县| 桃江县| 麻江县| 祁阳县| 会泽县| 仪陇县| 循化| 丹东市| 丰宁| 定安县| 文登市| 都安| 珠海市| 扎鲁特旗| 瑞金市| 手游| 盘锦市| 湖口县| 册亨县| 宁夏| 松原市| 新密市| 青神县| 高要市| 桂平市| 南澳县| 湘乡市| 莱阳市| 乌拉特中旗| 江口县| 城口县| 长乐市| 卓资县| 吉木萨尔县| 宁南县| 定安县| 类乌齐县| 旬阳县| 遵义市| 华坪县| 临泉县|