Блог

Я создал бинарное дерево поиска и застрял на том, как удалить узел из моего дерева. Мой код в настоящее время выглядит следующим образом:

 public class Node
{

    public int value;
    public int id;
    public Node left, right;

    public Node(int identifier, int v)
    {
        id = identifier;
        value = v;
        left = right = null;
    }
}

public class BinaryTree
{

    public static Node head;

    public virtual Node insert(Node node,int id, int value)
    {

        if (node == null)
        {
            return (new Node(id, value));
        }
        else
        {
            if (value <= node.value)
            {
                node.left = insert(node.left, id, value);
            }
            else
            {
                node.right = insert(node.right, id, value);
            }
            return node;
        }
    }

    public virtual int maxvalue(Node node)
    {
        Node current = node;

        while (current.right != null)
        {
            current = current.right;
        }
        return (current.id);
    }

    public static void Main(string[] args)
    {

        BinaryTree bt = new BinaryTree();

        Node root = null;
        root = bt.insert(root, 4, 5);
        root = bt.insert(root, 9, 6);
        root = bt.insert(root, 16, 3);
        Console.WriteLine(bt.maxvalue(root));
        root = bt.insert(root, 12, 8);
        Console.WriteLine(bt.maxvalue(root));
        Console.WriteLine(bt.maxvalue(root));
    }
}
  

Что я хочу сделать, так это каждый раз, когда я распечатываю идентификатор узла с наибольшим значением, я затем хочу удалить этот узел из моего BST. Однако я не знаю, как реализовать эту функцию, поэтому, если кто-нибудь знает как, я был бы признателен.