লিনাক্সের জন্য ক্যাপসুল ট্রি ডাউনলোড

এটি ক্যাপসুল ট্রি নামের লিনাক্স অ্যাপ যার সর্বশেষ প্রকাশ c_tree.zip হিসাবে ডাউনলোড করা যেতে পারে। এটি ওয়ার্কস্টেশনের জন্য বিনামূল্যের হোস্টিং প্রদানকারী OnWorks-এ অনলাইনে চালানো যেতে পারে।

ক্যাপসুল গাছ

বর্ণনাঃ

একটি ক্যাপসুল ট্রি হল একটি সাধারণ উদ্দেশ্য, বড়, অর্ডারকৃত, ডেটা-সেটের জন্য স্ব-ভারসাম্যপূর্ণ গাছের ডেটা কাঠামো। এটি বি-ট্রি এবং বি+ট্রির মতো একই বৈশিষ্ট্য প্রদান করার জন্য ডিজাইন করা হয়েছে, তবে মেমরি ব্যবহারের জন্য গ্রাউন্ড আপ থেকে তৈরি করা হয়েছে। অন্য কথায়, "ধীর" I/O কেসের জন্য কোন বিধান নেই।

এই গাছের মূল প্রেরণা মেমরি পরিচালকদের জন্য একটি ভাল ব্যাকএন্ড ছিল।

যাইহোক, শেষ ফলাফল ছিল গাছের একটি নতুন উপ-শ্রেণী। এখানে যে ইমপ্লিমেন্টেশন দেওয়া হচ্ছে তা হল নতুন ট্রি সাব-ক্যাটাগরির মাত্র একটি ইমপ্লিমেন্টেশন, অন্য কিছু হতে পারে।

যাই হোক না কেন, কোডটি দেখার আগে পিডিএফটি পড়ুন: "ক্যাপসুল গাছ - একটি প্রাইমার"।

বৈশিষ্ট্য

• পয়েন্টার ধাওয়া কমানোর সময় স্কেল করার জন্য ডিজাইন করা হয়েছে
• ইন-মেমরি ব্যবহারের জন্য ডিজাইন করা হয়েছে (বি-ট্রি এবং বি+ গাছের বিপরীতে)
• ইন-নোড এলিমেন্ট বসানো (B+ গাছের বিপরীতে)
• এটির নিজস্ব ন্যূনতম এবং সর্বোচ্চ হিপ (লগারিদমিক সময়ে লুকআপ বজায় রাখার সময়)
• অন্তর্নিহিতভাবে ক্রমানুসারে, দ্বি-দিকনির্দেশক, অতিক্রমযোগ্য

পাঠকবর্গ

তথ্য প্রযুক্তি, বিজ্ঞান/গবেষণা, বিকাশকারী

প্রোগ্রামিং ভাষা

C

এটি একটি অ্যাপ্লিকেশন যা https://sourceforge.net/projects/capsule-tree/ থেকেও আনা যেতে পারে। আমাদের বিনামূল্যের অপারেটিভ সিস্টেমগুলির মধ্যে একটি থেকে সবচেয়ে সহজ উপায়ে অনলাইনে চালানোর জন্য এটি OnWorks-এ হোস্ট করা হয়েছে।