Двоичен търсене дърво в което възли имат друг ключ, наречен приоритет. Операции също държа куп възли подредени по отношение на приоритета.