Ağaç sıralaması, bilgisayar bilimlerinde kullanılan, herhangi bir diziden önce bir ikili arama ağacı oluşturup ardından bu ağacın üzerinden geçerek dizinin sıralanmasını sağlayan bir sıralama algoritmasıdır.
İkili ağaç veri yapısı, arama ve sıralama algoritmalarındaki hızı nedeniyle sıkça kullanılan veri saklama biçimlerinden bir tanesidir. Genel olarak ağaç veri yapıları başlığı altında incelenir. Bu ağaç veri yapısını diğerlerinden ayıran ilk özellik her düğümün en fazla 2 tane dal içermesidir. İkinci özellik ise her düğümün bir değer taşımasıdır. Düğümün dalları arasında tam bir sıralama vardır. Sol daldaki değer düğümden küçük iken sağ daldaki değer düğümden büyüktür. İkili ağaç veri yapısında, bir değer ancak ve ancak bir defa ağaca dahil olabilir. Aşağıdaki resme tıklayarak uygulamalı olarak ikili ağaç veri yapısına değerler ekleyip çıkarabilirsiniz.
