01/10/2018, 16:09
2 giá trị bằng nhau trong cây nhị phân tìm kiếm
Trong cây nhị phân tìm kiếm có bắt buộc 2 node mà có giá trị giống nhau không các bác ?
Giả sử dữ liệu của các node là các số
Cá nhân mình thấy nó k cần đối với dữ liệu là số.
Tham khảo các nguồn trên mạng thì thấy có chỗ nào bảo đc và có chỗ k đc .
Bài liên quan
Nếu cho phép hai node có cùng key thì hậu quả sẽ là:
Are duplicate keys allowed in the definition of binary search trees?
nhưng về định nghĩa thì vẫn được phải không ?
được, trong C++ đó là
std::multisethoặcstd::multimap: http://www.drdobbs.com/cpp/stls-red-black-trees/184410531