هيكل شجري تكون فيه قيمة العقدة اليسرى أصغر من الجذر واليمنى أكبر.
تسمح بالبحث والإضافة والحذف بسرعة لوغاريتمية O(log n).