ต้นไม้รูปสี่เหลี่ยมบางครั้งควอดทรี Q-tree หรือ QT เป็นศัพท์วิทยาศาสตร์คอมพิวเตอร์ที่อ้างถึงวิธีการจัดระเบียบข้อมูลในสี่ควอดเรต ฐานข้อมูลบางครั้งใช้ต้นไม้รูปสี่เหลี่ยมเพื่อจัดเก็บและค้นหาระเบียนของพวกเขา โครงสร้างองค์กรประเภทนี้ทำงานได้ดีเป็นพิเศษในการค้นหาบิตหรือพิกเซลเฉพาะในภาพสองมิติ
ต้นไม้รูปสี่เหลี่ยมค่อนข้างตามโครงสร้างข้อมูลต้นไม้ที่ใช้กันทั่วไปในวิทยาการคอมพิวเตอร์ โครงสร้างข้อมูลทรีปกติดูเหมือนต้นไม้คว่ำซึ่งโหนดพาเรนต์ที่ด้านบนสุดของต้นไม้มีโหนดชายน์หนึ่งโหนดหรือมากกว่าเชื่อมต่ออยู่ โหนดอื่นทั้งหมดบนต้นไม้มีโหนดพาเรนต์หนึ่งโหนดและสามารถมีโหนดชายน์จำนวนเท่าใดก็ได้รวมถึงศูนย์
แตกต่างจากโครงสร้างข้อมูลต้นไม้ปกติโครงสร้างต้นไม้รูปสี่เหลี่ยมต้องการให้โหนดภายในแต่ละโหนดมีโหนดชายน์สี่โหนด เมื่อแสดงโครงสร้างต้นไม้รูปสี่เหลี่ยมส่วนใหญ่คุณจะเห็นโหนดที่มีโหนดลูกสี่โหนดห้อยอยู่จากนั้นโดยมีบรรทัดที่เชื่อมต่อโหนดแม่กับโหนดลูก ภาพประกอบสามารถดำเนินต่อไปได้โดยมีโหนดย่อยอีกสี่โหนดที่ห้อยอยู่จากโหนดลูกสี่โหนดเดิม
ในบางครั้งภาพประกอบของต้นไม้รูปสี่เหลี่ยมจะเป็นพื้นที่หรือจัตุรัส เมื่อใดก็ตามที่ภูมิภาคมีความจุสูงสุดสำหรับการจัดเก็บข้อมูลก็จะแบ่งออกเป็นสี่ส่วน โดยปกติแล้วภูมิภาคและจตุภาคนั้นเป็นสี่เหลี่ยมจัตุรัสแม้ว่ามันจะเป็นสี่เหลี่ยมหรือรูปร่างอื่น ๆ ก็ได้เช่นกัน
ต้นไม้รูปสี่เหลี่ยมเป็นโครงสร้างข้อมูลที่ดีสำหรับการจัดระเบียบพิกเซลในภาพถ่ายและสำหรับการจัดระเบียบคอมพิวเตอร์กราฟิกส์ ภาพสามารถแบ่งออกเป็นสี่ส่วนและแต่ละส่วนสามารถแบ่งออกเป็นสี่เพิ่มเติม สิ่งนี้สามารถทำซ้ำได้ซ้ำแล้วซ้ำอีกจนกว่าจะถึงระดับพิกเซลแต่ละจุด หากจตุภาคมีพิกเซลที่มีสีเดียวกันทั้งหมด แต่ไม่มีเหตุผลที่จะแบ่ง Quadrant เพิ่มเติม
แม้ว่าข้อมูลที่จัดเก็บในโครงสร้างแบบทรีจะต้องใช้พื้นที่เก็บข้อมูลจำนวนมากเมื่อเทียบกับวิธีอื่นในการจัดระเบียบข้อมูลสำหรับคอมพิวเตอร์กราฟิก ขั้นแรกคุณสามารถลบรูปถ่ายหรือกราฟิกทั้งหมดในขั้นตอนเดียวโดยการล้างโหนดรูทซึ่งจะล้างโหนดชายด์ทั้งหมดของมันด้วย ประการที่สองคุณสามารถลดความละเอียดในภาพถ่ายได้อย่างรวดเร็วเพียงแค่ล้างโหนดระดับสุดท้ายของเด็ก ๆ สิ่งนี้จะลดปริมาณพื้นที่เก็บข้อมูลที่ต้องการ ในที่สุดการหาพื้นที่เฉพาะของภาพถ่ายเพื่อการจัดการภาพนั้นทำได้ง่ายขึ้นด้วยโครงสร้างต้นไม้รูปสี่เหลี่ยม
ต้นไม้สี่ต้นใช้ในสถานการณ์อื่น ๆ เช่นกันรวมถึงการจัดทำดัชนีเชิงพื้นที่ แม้ว่าต้นไม้รูปสี่เหลี่ยมจะถูก จำกัด ให้ภาพสองมิติ แต่การแสดงภาพสามมิติสามารถทำตามโครงสร้างที่คล้ายกันที่เรียกว่า octree ซึ่งเป็นการแบ่งย่อยของลูกบาศก์ออกเป็นเด็กแปดคน
