এটি ক্যাপসুল ট্রি নামের লিনাক্স অ্যাপ যার সর্বশেষ প্রকাশ c_tree.zip হিসাবে ডাউনলোড করা যেতে পারে। এটি ওয়ার্কস্টেশনের জন্য বিনামূল্যের হোস্টিং প্রদানকারী OnWorks-এ অনলাইনে চালানো যেতে পারে।
ডাউনলোড করুন এবং অনলাইনে চালান ক্যাপসুল ট্রি নামের এই অ্যাপটি অনওয়ার্কসের সাথে বিনামূল্যে।
এই অ্যাপটি চালানোর জন্য এই নির্দেশাবলী অনুসরণ করুন:
- 1. আপনার পিসিতে এই অ্যাপ্লিকেশনটি ডাউনলোড করুন৷
- 2. আমাদের ফাইল ম্যানেজারে প্রবেশ করুন https://www.onworks.net/myfiles.php?username=XXXXX আপনি যে ইউজারনেম চান।
- 3. এই ধরনের ফাইল ম্যানেজারে এই অ্যাপ্লিকেশনটি আপলোড করুন।
- 4. এই ওয়েবসাইট থেকে OnWorks Linux অনলাইন বা Windows অনলাইন এমুলেটর বা MACOS অনলাইন এমুলেটর শুরু করুন।
- 5. OnWorks Linux OS থেকে আপনি এইমাত্র শুরু করেছেন, আমাদের ফাইল ম্যানেজারে যান https://www.onworks.net/myfiles.php?username=XXXXX আপনার পছন্দের ব্যবহারকারীর নাম সহ।
- 6. অ্যাপ্লিকেশনটি ডাউনলোড করুন, এটি ইনস্টল করুন এবং এটি চালান।
ক্যাপসুল গাছ
বর্ণনাঃ
একটি ক্যাপসুল ট্রি হল একটি সাধারণ উদ্দেশ্য, বড়, অর্ডারকৃত, ডেটা-সেটের জন্য স্ব-ভারসাম্যপূর্ণ গাছের ডেটা কাঠামো। এটি বি-ট্রি এবং বি+ট্রির মতো একই বৈশিষ্ট্য প্রদান করার জন্য ডিজাইন করা হয়েছে, তবে মেমরি ব্যবহারের জন্য গ্রাউন্ড আপ থেকে তৈরি করা হয়েছে। অন্য কথায়, "ধীর" I/O কেসের জন্য কোন বিধান নেই।
এই গাছের মূল প্রেরণা মেমরি পরিচালকদের জন্য একটি ভাল ব্যাকএন্ড ছিল।
যাইহোক, শেষ ফলাফল ছিল গাছের একটি নতুন উপ-শ্রেণী। এখানে যে ইমপ্লিমেন্টেশন দেওয়া হচ্ছে তা হল নতুন ট্রি সাব-ক্যাটাগরির মাত্র একটি ইমপ্লিমেন্টেশন, অন্য কিছু হতে পারে।
যাই হোক না কেন, কোডটি দেখার আগে পিডিএফটি পড়ুন: "ক্যাপসুল গাছ - একটি প্রাইমার"।
বৈশিষ্ট্য
- পয়েন্টার ধাওয়া কমানোর সময় স্কেল করার জন্য ডিজাইন করা হয়েছে
- ইন-মেমরি ব্যবহারের জন্য ডিজাইন করা হয়েছে (বি-ট্রি এবং বি+ গাছের বিপরীতে)
- ইন-নোড এলিমেন্ট বসানো (B+ গাছের বিপরীতে)
- এটির নিজস্ব ন্যূনতম এবং সর্বোচ্চ হিপ (লগারিদমিক সময়ে লুকআপ বজায় রাখার সময়)
- অন্তর্নিহিতভাবে ক্রমানুসারে, দ্বি-দিকনির্দেশক, অতিক্রমযোগ্য
পাঠকবর্গ
তথ্য প্রযুক্তি, বিজ্ঞান/গবেষণা, বিকাশকারী
প্রোগ্রামিং ভাষা
C
এটি একটি অ্যাপ্লিকেশন যা https://sourceforge.net/projects/capsule-tree/ থেকেও আনা যেতে পারে। আমাদের বিনামূল্যের অপারেটিভ সিস্টেমগুলির মধ্যে একটি থেকে সবচেয়ে সহজ উপায়ে অনলাইনে চালানোর জন্য এটি OnWorks-এ হোস্ট করা হয়েছে।