Dört ağaç, bazen dört ağaç, Q ağaç veya QT, dört kadranda veri düzenleme yöntemi anlamına gelen bilgisayar bilimi terimdir. Veritabanları bazen kayıtlarını saklamak ve bulmak için dörtlü ağaçlar kullanır. Bu örgütsel yapı türü, iki boyutlu bir görüntüdeki belirli bir bit veya pikseli bulmak için özellikle iyi çalışır.
Dörtlü ağaç, bilgisayar bilimlerinde yaygın olarak kullanılan ağaç veri yapısını izler. Normal ağaç veri yapısı, ağacın üstündeki bir ana düğümün kendisine bağlı bir veya daha fazla alt düğüme sahip olduğu bir baş aşağı ağaç gibi görünür. Ağaçtaki diğer her düğümün bir üst düğümü vardır ve sıfır dahil olmak üzere herhangi bir sayıda alt düğüme sahip olabilir.
Normal bir ağaç veri yapısından farklı olarak, dörtlü bir ağaç yapısı her iç düğümün tam olarak dört alt düğüme sahip olmasını gerektirir. Dörtlü ağaç yapılarının çoğunu gösterirken, ana düğümü çocuk düğümleriyle birbirine bağlayan çizgilerle, üzerinde asılı dört alt düğüme sahip bir düğüm göreceksiniz. Resimde, dört çocuk düğümünün her biri orijinal dört çocuk düğümünün her birinden asılı iken devam edebilir.
Diğer zamanlarda, dörtlü bir ağacın resmi bir bölge veya kare olacaktır. Bölge veri depolama için maksimum kapasitesine ulaştığında, dört bölüme ayrılır. Normalde, bölgeler ve kadranlar karelerdir, bununla birlikte dikdörtgenler veya başka şekiller de olabilirler.
Dörtlü ağaç, fotoğraftaki pikselleri düzenlemek ve bilgisayar grafiklerini düzenlemek için iyi bir veri yapısıdır. Resim kadranlara bölünebilir ve her kadran dörde bölünebilir. Tek tek piksel seviyesine ulaşana kadar bu tekrar tekrar tekrar edilebilir. Bir kadran aynı renkte pikseller içeriyorsa, ancak kadranı daha fazla bölmek için hiçbir neden yoktur.
Dörtlü bir ağaç yapısında depolanan veriler, bilgisayar grafikleri için diğer veri düzenleme yöntemleriyle karşılaştırıldığında çok fazla depolama alanı gerektirse de, dörtlü ağaç yapısının çeşitli avantajları vardır. İlk olarak, tüm alt düğümlerini de temizleyen kök düğümünü temizleyerek, tüm fotoğrafı veya grafiği tek bir adımda silebilirsiniz. İkincisi, son alt düğüm seviyelerini temizleyerek fotoğraftaki çözünürlüğü hızla azaltabilirsiniz. Bu sayede ihtiyaç duyduğu depolama alanı azaltılacaktır. Son olarak, fotoğraf manipülasyonu için fotoğrafın belirli bir alanını bulmak dörtlü ağaç yapısıyla daha kolaydır.
Dörtlü ağaçlar da, uzaysal indeksleme dahil, birkaç başka durumda da kullanılıyor. Dörtlü ağaçlar iki boyutlu görüntülerle sınırlı olsa da, üç boyutlu bir görüntüyü temsil etmek, bir küpün sekiz çocuğa bölünmesi olan octree adı verilen benzer bir yapı izleyebilir.
