ควอดทรีเป็นโครงสร้างแบบต้นไม้โดยใช้กำลังสี่และใช้ในการจัดระเบียบไฟล์ในฐานข้อมูล แต่ละพาเรนต์หรือเริ่มต้นโหนดมีโหนดย่อยสี่โหนดและแต่ละโหนดเก็บข้อมูลจำนวนหนึ่ง เมื่อขีด จำกัด ของข้อมูลรั่วไหลเกินขอบเขตเด็กสี่คนจะถูกสร้างขึ้นจากโหนดนั้น มีโครงสร้าง quadtree หลักที่สอง: ภูมิภาคและต้นไม้จุดแต่ละแตกต่างกันเล็กน้อยในการออกแบบ ในขณะที่ควอดทรีส่วนใหญ่มักใช้กับฐานข้อมูล แต่ก็สามารถใช้เพื่อค้นหาพิกเซลในภาพสองมิติ (2D) เพราะพิกเซลในภาพ 2D สามารถแยกออกเป็นสี่ส่วนได้เสมอ
โครงสร้างที่มีลักษณะคล้ายต้นไม้ทั้งหมดทำด้วยพาเรนต์หรือกิ่งไม้โหนดและลูกหรือใบไม้โหนด พาเรนต์เป็นจุดเริ่มต้นและมีข้อมูลตามหมวดหมู่แบบกว้างขณะที่เด็กเก็บไฟล์และเอกสาร ใน Quadtree ผู้ปกครองทุกคนต้องมีลูกสี่คน ในขณะที่จะต้องมีลูกสี่คนเด็กทุกคนไม่จำเป็นต้องมีข้อมูล สิ่งที่ไม่รู้จักจะเรียกว่าโหนดว่าง โหน null เหล่านี้มักจะนิ่งและรอข้อมูล
โหนดลูกแต่ละโหนดในควอดทรีมีขีด จำกัด ข้อมูล ข้อ จำกัด นี้มักจะถูกกำหนดโดยขนาดฐานข้อมูลโดยรวม เมื่อมีข้อมูลมากเกินกว่าขีด จำกัด โหนดลูกจะกลายเป็นโหนดแม่โดยให้กำเนิด - สร้างโหนดลูกสี่โหนดที่ใช้ข้อมูลพิเศษทั้งหมด โดยปกติจะมีโหนดหนึ่งหรือสองโหนดจากการสร้างนี้ แต่ขึ้นอยู่กับจำนวนข้อมูลในโหนด
มีควอดทรีหลักสองส่วน: ภูมิภาคและจุด quadtree ภูมิภาคจะใช้ในการย่อยสลายทั้งภูมิภาค 2D เป็นส่วนตามอำนาจของสี่ - เช่นสี่, แปดหรือ 16 ส่วน - และมักจะใช้สำหรับการเป็นตัวแทน โครงสร้างนี้เหมาะสำหรับรูปภาพหรือกราฟฟิลด์ข้อมูล รุ่นจุดเหมือนต้นไม้ไบนารีและใช้กับจุดสั่งที่ดีที่สุด ตัวแปรนี้ยังเป็นต้นไม้จริงเพราะมีจุดศูนย์กลางที่โหนดทั้งหมดเกิดขึ้นซึ่งแตกต่างจากรุ่นพื้นที่ที่โหนดกระจายอยู่
การใช้ควอดทรีที่พบมากที่สุดคือการแยกและจัดระเบียบฐานข้อมูล แต่นี่ไม่ได้ใช้เพียงอย่างเดียว อัลกอริทึมที่สร้างขึ้นเพื่อค้นหาพิกเซลเฉพาะในรูปภาพโดยทั่วไปใช้ควอดทรีเพราะแต่ละพิกเซลในภาพสามารถแยกออกเป็นสี่ส่วนเท่า ๆ กัน สิ่งนี้ทำให้ควอดทรีเหมาะกับการค้นหาพิกเซลโดยเฉพาะ
