본문 바로가기

자료구조

이진탐색트리 Add

        public void Add(int data)
        {
            Node newNode = new Node(data);
            if (this.Root == null)
            {
                this.Root = newNode;
            }
            else
            {
                Node temp = this.Root;

                while (temp != null)
                {
                    if (temp.data > newNode.data)
                    {
                        if (temp.left == null)
                        {
                            temp.left = newNode;
                            return;
                        }
                        else
                        {
                            temp = temp.left;
                        }
                    }
                    else if (temp.data < newNode.data)
                    {
                        if (temp.right == null)
                        {
                            temp.right = newNode;
                            return;
                        }
                        else
                        {
                            temp = temp.right;
                        }
                    }
                    else
                    {
                        Console.WriteLine("{0}값의 노드는 이미 있습니다.", data);
                        return;
                    }
                }
            }
        }

'자료구조' 카테고리의 다른 글

이진탐색트리 Remove  (0) 2021.12.28
이진탐색트리 Search  (0) 2021.12.28
이진트리 PostOrder with Stack  (0) 2021.12.28
이진트리 배열로 구현하기  (0) 2021.12.28
이진트리 InOrder with Stack  (0) 2021.12.28