এখানে আমরা কিছু অনুসন্ধান গাছ এবং তাদের পার্থক্য দেখতে পাব। বিভিন্ন অনুসন্ধান গাছ আছে. তারা প্রকৃতিতে ভিন্ন। বেসিক সার্চ ট্রি হল বাইনারি সার্চ ট্রি (BST)। কিছু অন্যান্য অনুসন্ধান গাছ হল AVL গাছ, B গাছ, লাল-কালো গাছ, স্প্লে ট্রি ইত্যাদি।
এই গাছগুলি তাদের অপারেশনের উপর ভিত্তি করে তুলনা করা যেতে পারে। আমরা এই গাছগুলির সময় জটিলতা দেখব
| সার্চ ট্রি | গড় কেস | ||
|---|---|---|---|
| | ঢোকান | মুছুন৷ | অনুসন্ধান করুন |
| বাইনারী সার্চ ট্রি | O(log n) | O(log n) | O(log n) |
| AVL গাছ | O(log2 n) | O(log2 n) | O(log2 n) |
| B গাছ | O(log n) | O(log n) | O(log n) |
| লাল-কালো গাছ | O(log n) | O(log n) | O(log n) |
| স্প্লে ট্রি | O(log2 n) | O(log2 n) | O(log2 n) |
| সার্চ ট্রি | সবচেয়ে খারাপ ঘটনা | ||
|---|---|---|---|
| | ঢোকান | মুছুন৷ | অনুসন্ধান করুন |
| বাইনারী সার্চ ট্রি | O(n) | O(n) | O(n) |
| AVL গাছ | O(log2 n) | O(log2 n) | O(log2 n) |
| B গাছ | O(log n) | O(log n) | O(log n) |
| লাল-কালো গাছ | O(log n) | O(log n) | O(log n) |
| স্প্লে ট্রি | O(log2 n) | O(log2 n) | O(log2 n) |
