Останавливаю голосование, результаты традиционно в первом посте, победила "болченка с накладкой"!
Следующим вопросом, будет спецификация по используемому дереву, я предложу несколько "традиционных" вариантов, если пропущу какой-нибудь важный, сообщайте и он появится в вариантах ответа.