r2u.org.ua / e2u.org.ua

Treap — гібрид tree+heap
Польська дає аналогічний гібрид дерево+купа Drzewiec (informatyka) = Drzewo (informatyka) + Kopiec (informatyka) (але в результаті вийшов Древлен).
У російській «Декартове дерево», пояснення походження нема, можна лише здогадуватся про певну «ортогональність» поєднання в одній структурі двійкового дерева і двійкової купи.

деревокупа?

Та схоже, що так. Спроби скоротити використанням частин слів дають не надто гарні варіанти.

дійсно такі варіанти як дерупа чи дерепа можуть викливати усмішку.
Можна скористатись тим що ми для дерева маємо ще й древо. Тоді виходить друпа, - коротко і звучить пристойно.