Table of Contents
কার্যকর পংক্তির জন্য ট্রি ডাটা কাঠামো ব্যবহার করা হয়। তারা দ্রুত অনুসন্ধানের সময় ব্যয় করে কিন্তু বিশেষ করে সয়ংক্রিয়ভাবে অনুসন্ধান করতে পারে। বিভিন্ন অ্যাপ্লিকেশনের ব্যবহারকে ব্যবহার করার জন্য বিভিন্ন ক্ষেত্রে বাণিজ্যিক এবং সময়কে ব্যবহার করা অপরিহার্য।
ট্রির উপাত্ত কাঠামোর সংক্ষিপ্ত বিবরণ
একটি তির্যক গাছ, যা একটি গাছের মতো নির্ভর করে যা একটি নির্দিষ্ট তথ্যের গঠন করে । প্রত্যেক নোড একটি কার্যকর প্রেফিক্স, দ্রুত অনুসন্ধান, এবং অপসারণ অভিযানকে প্রতিনিধিত্ব করে ।
ফাঁকা স্থান
এর মূল কারণ হল, তাদের উচ্চ স্পেসের ব্যবহার । প্রত্যেক নোডের ক্ষেত্রে একাধিক পয়েন্টার থাকে, যা প্রত্যেক অক্ষরের জন্য প্রায়ই একাধিক অক্ষর থাকে । এটি বিশেষ করে বড় বর্ণমালা অথবা সিক্টটিস ব্যবহার করে । টেকনিকের ব্যবহারকে সংকুচিত করে, যেমন, স্পেসের গতি হ্রাস করতে পারে অথবা স্থান হ্রাস করতে পারে ।
সময়জ্ঞান ও কর্মক্ষমতা
সাধারণত অপারেশনের সময় জটিলতার মাত্রা থাকে, যা প্রক্রিয়াকে সংগঠিত করার জন্য প্রায়ই ও() ব্যবহার করা হয় ।
- দ্রুত অনুসন্ধানের সময়
- উচ্চ মেমরির ব্যবহার
- অনুরূপ বন্ধনীচিহ্ন
- স্পেস ও গতিতে ট্রেডিং