Я на некоторое время застрял в вопросе и задавался вопросом, может ли кто-нибудь указать мне правильное направление:
Предположим, двоичные кучи представлены в виде дерева на основе указателей, а не в виде массива. Рассмотрим проблему слияния двоичной кучи LHS с RHS. Предположим, что обе кучи являются полными полными деревьями, содержащими (2 ^ L - 1) и (2 ^ R -1) узлов соответственно.
Дайте два O (log N) алгоритма для объединения двух куч, один, если L = R, и один, если | L - R | = 1.
Это проблема с домашним заданием, мне просто нужно указать правильное направление.