Linear octree
રેખીય અષ્ટક એ એક અષ્ટક છે જે વૃક્ષ માહિતી માળખાને બદલે રેખીય શ્રેણી દ્વારા રજૂ થાય છે. અમલીકરણને સરળ બનાવવા માટે, એક રેખીય ઓક્ટ્રી સામાન્ય રીતે પૂર્ણ થાય છે (એટલે કે, દરેક આંતરિક નોડમાં બરાબર 8 ચાઈલ્ડ નોડ્સ હોય છે) અને જ્યાં મહત્તમ સ્વીકાર્ય ઊંડાઈને પ્રાથમિકતા નક્કી કરવામાં આવે છે (તે લીફ નોડ્સની સંપૂર્ણ સૂચિને સંગ્રહિત કરવા માટે પૂરતી બનાવે છે). એટલે કે, ઓક્ટ્રીના તમામ ગાંઠો તેના પર્ણ ગાંઠોની સૂચિમાંથી પેદા કરી શકાય છે. જગ્યા ભરવાના વળાંકનો ઉપયોગ ઘણીવાર રેખીય અષ્ટકોનું પ્રતિનિધિત્વ કરવા માટે થાય છે. વૃક્ષો (માહિતી માળખાં)