Linear octree
একটি রৈখিক অষ্টক হল একটি অষ্টক যা একটি বৃক্ষ তথ্য কাঠামোর পরিবর্তে একটি রৈখিক অ্যারে দ্বারা প্রতিনিধিত্ব করা হয়। বাস্তবায়নের সরলীকরণের জন্য, একটি রৈখিক অষ্টকটি সাধারণত সম্পূর্ণ হয় (অর্থাৎ, প্রতিটি অভ্যন্তরীণ নোডে ঠিক 8টি চাইল্ড নোড থাকে) এবং যেখানে সর্বাধিক অনুমোদিত গভীরতা একটি অগ্রাধিকার স্থির করা হয় (এটি লিফ নোডের সম্পূর্ণ তালিকা সংরক্ষণের জন্য যথেষ্ট)। অর্থাৎ, অষ্টকের সমস্ত নোড তার পাতার নোডের তালিকা থেকে তৈরি করা যেতে পারে। স্থান ভরাট বক্ররেখা প্রায়শই রৈখিক অষ্টকের প্রতিনিধিত্ব করতে ব্যবহৃত হয়। গাছ (তথ্য কাঠামো)