Преимущества декартового дерева поиска по сравнению с другими структурами данных:

• Проще реализуется по сравнению с настоящими самобалансирующимися деревьями вроде красно-чёрного. 14
• Хорошо ведёт себя «в среднем», если ключи раздать случайно. 1
• Типичная для сортирующего дерева операция «разделить по ключу x на „меньше x0“ и „не меньше x0“» работает за O(h), где h — высота дерева. 1

Недостатки декартового дерева:

• Большие накладные расходы на хранение: вместе с каждым элементом хранятся два-три указателя и случайный ключ y. 1
• Скорость доступа O(n) в худшем, хотя и маловероятном, случае. 1 Поэтому декартово дерево недопустимо, например, в ядрах ОС. 1