Слияние двух идеальной двоичной "кучи"?
Я застрял по вопросу некоторое время, и задавался вопросом, может ли кто-либо указать на меня в правильном направлении:
Предположим, что двоичная "куча" представлена с помощью основанного на указателе древовидного представления вместо массива. Рассмотрите проблему слияния двоичной "кучи" LHS с RHS. Предположите, что обе "кучи" является полными полными деревьями, содержа (2^L - 1) и (2^R-1) узлы, соответственно.
Дайте два O (зарегистрируйте N), алгоритмы для слияния этих двух "кучи", та, если L = R и та, если |L - R | = 1.
Это - проблема домашней работы, на меня просто нужно указать в правильном направлении.
1 ответ
Около 20 лет назад я работал с компилятором для языка под названием Coral, который позволил мне объявить записно переменные!
Однако это имело смысл, поскольку они были глобальными и использовались в качестве сигнального механизма. Один процесс будет писать значение, а другой - читать его.
-121--1760560-Поскольку вы используете плагин цикла jQuery, вы можете использовать эти ссылки в качестве пейджеров для промежуточной демонстрации здесь .
Что-то вроде этого с помощью вашего меню:
$('.samples').cycle({
pager: '.menu_table'
});
Сделал небольшую правку в отношении ссылки на элемент на плагине цикла (я скопировал с веб-сайта плагина цикла, но теперь он специфичен для вашего элемента цикла, который называется .samples)
-121--4904149-Подсказка для L = R: притворитесь, что вы только что удалили корень. Дайте мне знать, если вам нужно больше.