Chèn phần tử giá trị bằng nhau

Question

Tôi hiện đang nghiên cứu cây tìm kiếm nhị phân và tôi đã tự hỏi bạn sẽ làm gì nếu bạn cố gắng chèn phần tử có cùng giá trị với gốc? Nó đi đâu?

Answer 1

Định nghĩa của BST là nó là một tập hợp theo thứ tự, do đó các bản sao không được phép chèn vào. Điều này thường là do các cấu trúc phức tạp hơn đang được xây dựng trên BST. Tùy thuộc vào hành vi mong muốn, bạn có thể muốn ném một ngoại lệ, lỗi hoặc âm thầm bỏ qua khi trùng lặp được chèn vào.

Tuy nhiên, tùy thuộc vào chức năng so sánh của bạn, bạn có thể lưu trữ các bản sao ở bên trái hoặc bên phải, nhưng hãy nhớ giữ cho các mặt đường ngang và bên chèn của bạn nhất quán.