Я заинтересован в реализации очереди с приоритетом, чтобы обеспечить эффективную реализацию Astar, которая также относительно проста (я имею в виду очередь с приоритетом). Кажется, что, поскольку Skip List предлагает простую операцию...

я ищу способ найти в списке пропусков заданный элемент x, который является k-м в списке (перед ним есть k-1 элементы). Ожидаемое время алгоритма должно быть O (log K) я нашел известный алгоритм, который принимает O (log n), но здесь это O (log K)....

Я борюсь с реализацией списка пропусков в java. В основном все работает нормально, но метод put выполняется слишком долго. Вот мой код, я просмотрел учебные пособия и просмотрел коды некоторых людей, и я, кажется, не вижу, в чем проблема (если вы...