Linear octree
ஒரு நேரியல் ஆக்ட்ரீ என்பது ஒரு மர தரவு கட்டமைப்பிற்கு பதிலாக ஒரு நேரியல் வரிசையால் குறிக்கப்படும் ஒரு ஆக்ட்ரீ ஆகும். செயல்படுத்தலை எளிதாக்க, ஒரு நேரியல் ஆக்ட்ரீ பொதுவாக முழுமையானது (அதாவது, ஒவ்வொரு உள் முனையிலும் சரியாக 8 சைல்ட் முனைகள் உள்ளன) மற்றும் அதிகபட்ச அனுமதிக்கப்பட்ட ஆழம் ஒரு முன்னுரிமை நிர்ணயிக்கப்படும் இடத்தில் (இலை முனைகளின் முழுமையான பட்டியலை சேமிக்க இது போதுமானது). அதாவது, ஆக்ட்ரீயின் அனைத்து முனைகளையும் அதன் இலை முனைகளின் பட்டியலிலிருந்து உருவாக்க முடியும். இடைவெளி நிரப்புதல் வளைவுகள் பெரும்பாலும் நேரியல் ஆக்டிரிகளைக் குறிக்கப் பயன்படுத்தப்படுகின்றன. மரங்கள் (தரவு கட்டமைப்புகள்)