মডিউল ২১-২ঃ How to Handle Duplicate in BST

এই module এ আমরা Binary Search Tree এ douplicate value সম্পর্কে জানবো. Binary Search Tree হলো এমন একটি Tree যাতে একটি root এর অধীনে শুধু ২ টি node/child থাকতে পারবে। যার left side এ থাকবে root থেকে ছোট value গুলো আর right side এ থাকবে root থেকে বড় Value.

আচ্ছা এবার আমরা যদি এই BST তে duplicate value রাখতে চাই তাহলে আমাদের একটা বড় রকম challange face করতে হবে। তাই এটা handle করার সহজ উপায় হলো value duplicate হলে আমরা সেটাকে tree তে insert না করে একটা counter এ count করে রাখবো। এতে করে ২ টা কাজ হবে। BST এর rule ও break হবে না আবার search operation ও complex হবে না।

যেমন এখানে দেখুন আমাদের এই BST তে 10 দুইবার আছে তাই আলাদা করে ২ বার count করা আছে। যা BST এর structure এ কোনো effect ফেলেনি।