Функционално програмиране (И) 2015/16

Една интересна рандомизирана структура от данни тип балансирано двоично наредено дърво. Въпреки, че всички операции са със сложност O(n) в най-лошия случай, то очакваната (expected) сложност е O(lgn). Бонус: разделяне (split) на дървото на две дървета и сливане (merge) на две дървета в ново, също валидно - отново за логаритмично време (expected).