ট্রি- তে অবস্থিত টাইপকৃত উপাত্ত কাঠামোর মহাকাশ- শিটসমূহ বুঝতে হলে, মেমরির ব্যবহারকে স্বয়ংক্রিয়ভাবে প্রয়োগ করার জন্য অপরিহার্য । এই গাইডটি একটি পটিয়ারের জন্য প্রয়োজনীয়, একটি পদের স্পেস-বার- ধাপের প্রয়োজন অনুসারে কাজ করতে পারে ।

ট্রির উপাত্ত কাঠামোর মৌলিক

প্রত্যেক নোড একটা সাধারণ প্রেফিক্সর প্রতিনিধিত্ব করে এবং এটার আকার আলাদা ।

স্পেসের জটিলতার দরুন বৃদ্ধি পাওয়ার প্রক্রিয়া

টিএ ব্যবহার করা সম্পূর্ণ স্থানগুলো বেশ কিছু বিষয়ের উপর নির্ভর করে:

  • সংরক্ষণযোগ্য পংক্তি (n)
  • প্রতিটি পংক্তির দৈর্ঘ্য (LL)
  • বর্ণমালার মাপ (k)

স্পেস স্পেস সংখ্যা

মার্ক-র সবচেয়ে খারাপ স্পেস জটিলতা দেখা দেয়। প্রতিটি পংক্তিতে স্বতন্ত্র এবং সাধারণ উপসর্গ কোনো সাধারণ উপসর্গ উপস্থিত না থাকলে, এই ক্ষেত্রে প্রতিটি অক্ষর একটি নতুন নোডের মোট সংখ্যা । শতাংশ নোডের মধ্যে প্রায় nxxL

প্রতিটি নোডের মধ্যে সাধারণত চাইল্ড নোডের একটি অংশ রয়েছে, যার আকার বর্ণমালার সমান (কে), এবং এতে পুরো স্পেস জটিলতাকে এভাবে প্রকাশ করা যায়:

[[F] [Ctrl+L][L][F]

উন্নতি এবং বিবেচনা

এ ছাড়া, সাধারণত অপ্রয়োজনীয় নোডগুলোকে হ্রাস করে, যার ফলে আরও কার্যকর মেমরি ব্যবহার করা যায় ।