Я только что закончил собеседование, и я боролся с этим вопросом, который кажется мне очень сложным вопросом для интервью на 15 минут.
Вопрос был: Напишите функцию, которая задает поток целых чисел (неупорядоченный), строит сбалансированное дерево поиска. Теперь вы не можете дождаться окончания ввода (это поток), поэтому вам нужно сбалансировать дерево на лету.
Мой первый ответ заключался в том, чтобы использовать дерево Red-Black, которое, конечно же, выполняет эту работу, но я должен предположить, что они не ожидали, что я смогу реализовать красное черное дерево за 15 минут.
Итак, есть ли какое-нибудь простое решение для этой проблемы, о котором я не знаю?
Спасибо,
Dave