Алгоритмы ранжирования узлов с подузлами?

Question

Я работаю над сайтом, где есть узлы, на которых пользователи могут голосовать (upvotes/downvotes). Каждый узел имеет список подузлов. Пользователи также могут проголосовать за каждый из этих подносов. Подумайте о взаимоотношениях между сообщениями и комментариями по reddit.

Какие алгоритмы ранжирования помогут мне сортировать узлы на основе их собственного счета, а также оценки их подносов? Я посмотрел на алгоритм ранжирования reddit для «горячего», но, к сожалению, я не вижу, как я буду влиять на ранжирование субнода.

Answer 1

Это зависит от того, какую стратегию сортировки вы хотите.

Используя устойчивый алгоритм сортировки можно сделать следующим образом: - список сортировки по подузлами (скажем, лучшим рейтингом подузла) - список сортировки по узлам

Chosing сам алгоритм сортировок совсем другая задача. Вы можете посмотреть на сайте:

• Wikipedia для описания всех видов алгоритмов
• Любой сайт с реализациями alogrithms, говорят algo.pw