Wiem to,BST nie zezwala na duplikaty. Na przykład, jeśli mam słowo „RABSAB”.

Drzewo wyszukiwania binarnego dla powyższego ciągu to:

    R
    /\
   A  S
    \
     B

A gdybyśmy chcieli dołączyć duplikaty do drzewa. Jak zmieni się drzewo? Zadano mi to pytanie w wywiadzie.

Poprosili mnie o narysowanie:

drzewo binarneniesymetryczne drzewo wyszukiwania binarnegodrzewo wyszukiwania binarnego bez duplikatówdrzewo wyszukiwania binarnego z duplikatami

Każda pomoc jest mile widziana!

PS: Pomóż mi, rysując powiązane drzewa