Burada iki alt ağacı (alt) bir düğümün yüksekliği en az biri tarafından farklı bir dengeli ikili arama ağacı. Arama, ekleme ve silme işlemini ağacında düğüm sayısı Numarasi nerede O (log n) vardır.