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