ফাস্ট মাল্টপোল মেথড (এফএমএম) এর বেশিরভাগ (সব?) বাস্তবায়নে, অক্ট্রিগুলি প্রাসঙ্গিক ডোমেনটি পচন করতে ব্যবহৃত হয়। তাত্ত্বিকভাবে, অক্ট্রিগুলি একটি সাধারণ ভলিউম্যাট্রিক বাউন্ড সরবরাহ করে, যা কোনও এফএমএমের ও (এন) রানটাইম প্রমাণ করার জন্য কার্যকর। এই তাত্ত্বিক যৌক্তিকতার বাইরে, অন্যান্য গাছের উপরে বা ট্রি ডাটা স্ট্রাকচারের উপর কোনও অক্ট্রি ব্যবহারের সুবিধা রয়েছে কি?
মিথস্ক্রিয়া তালিকা নির্ধারণ করা একটি অষ্টমীর সাথে আরও সহজ হতে পারে কারণ কোনও ঘর তার আশেপাশের প্রতিবেশীদের জানত। তবে ডুয়াল ট্রি ট্র্যাভারসালের মতো আরও গতিশীল ট্রি ট্রভারসাল ব্যবহার করে ইন্টারঅ্যাকশন তালিকার অপ্রয়োজনীয় ।
একটি বিকল্প একটি কেডি ট্রি হবে। একটি সম্ভাব্য তাত্ত্বিক অবলম্বন হ'ল নির্মাণের জন্য ব্যয়বহুল মিডিয়ান ফাইন্ডিং অপারেশন প্রয়োজন। তবে, কেডি-ট্রিগুলির এমন সংস্করণ রয়েছে যেগুলি নির্মাণের সময় মধ্যম সন্ধানের প্রয়োজন হয় না - যদিও কম দক্ষ স্পেস পার্টিশন সহ। বাস্তবায়ন অনুসারে, কেডি-ট্রি খুব সহজ।
এর চেয়েও মূলগত বিকল্পটি একটি আর-ট্রি হতে পারে ।
সুতরাং, আমার প্রশ্ন হ'ল: অক্ট্রি সম্পর্কে কী এগুলি এফএমএমের জন্য সেরা পছন্দ করে তোলে?